大学计算机基础模拟试题6套docx.docx
- 文档编号:16280624
- 上传时间:2023-07-12
- 格式:DOCX
- 页数:53
- 大小:687.82KB
大学计算机基础模拟试题6套docx.docx
《大学计算机基础模拟试题6套docx.docx》由会员分享,可在线阅读,更多相关《大学计算机基础模拟试题6套docx.docx(53页珍藏版)》请在冰点文库上搜索。
大学计算机基础模拟试题6套docx
大学计算机基础模拟试题一
一、选择题(每题1分,共40分)
1.第一台电子计算机是1946年在美国研制的,该机的英文缩写名是
A、EDSACB、EDVACC、ENIACD、MARK-II
2.下列术语中,属于显示器性能指标的是。
A、速度分辨率C、可靠性D、精度
3.计算机存储器中,一个字节由位二进制位组成。
A、4B、8C、16D、32
4.可以写入数据的内存储器是o
A、RAMB、ROMC、软盘D、大规模和超大规模集成电路
5•语言处理程序的发展经历了三个发展阶段。
9.计算机网络是把不同地点的计算机相互连起来,实现数据传送和资源共享、它是计算机技术与
相结合的产物。
A、通信技术13、INTERNET
10.将计算机中传输的数字信号转换成通信线路中传输的模拟信号,或者将通信线路中传输的模拟信号转换成数字信号的设备是。
A、集线器B、网桥C、调制解调器D、路由器
11.IP值202.113.13・133属于Internet±的。
A、A类网络13、B类网络C、C类网络D、D类网络
12.可覆盖的地域范围为一个城市或一个地区的计算机网络称为。
A、WANB、LANC、MAND、NOVELL
13.下列网络传输介质中,属于无线介质的是o
A、双绞线13、光缆C、同轴电缆D、微波
14.因特网域名中,EDU表示o
15.
Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是
16.电子邮件地址由三部分组成,即在与邮件服务器的主机名之间用分割符@连接组
成,女口wangxm@o
/\、用户名B、用户电话C、用户地址D、用户密码
26.
在深度为8的满二叉树中,非叶子结点的个数为
27.—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为o
A、150B、151C、219D、231
28.希尔排序法属于哪一种类型的排序法o
A、交换类排序法插入类排序法C、选择类排序法D、建堆排序法
29.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为o
A、iiTB、n/2C、nD、n+1
30.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称为
A、软件工程B、软件周期C、软件危机D、软件产生
31.软件测试的目的是
A、评估软件的质量13、发现软件的错误
C、找岀软件中的所有错误D、证明软件是正确的
32.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中
数据独立性最高的阶段是。
A、数据库系统13、文件系统C、人工管理D、数据项管理
33.数据库系统的核心是o
A、数据模型B、数据库管理系统C、数据库D、数据库管理员
34.下述关于数据库系统的叙述中正确的是o
A、数据库系统避免了一切冗余B、数据库系统中数据的一致性是指数据类型的一致
C、数据库系统减少了数据冗余D、数据库系统比文件系统能管理更多的数据
35.下列说法中,不属于数据模型所描述的内容的是。
A、数据结构B、数据操作C、数据查询D、数据•约束
36.层次模型、网状模型和关系模型的划分原则是c
A、记录长度B、文件的大小C、联系的复杂程度D、数据•之间的联系
37.关系中的“主码”不允许取空值是指约束规则。
A、实体完整性B、引用完整性C、用户定义的完整性D、数据完整性
38.在关系数据模型中,通常可以把称为属性,其值称为属性值。
A、字段B、基本表C、模式D、记录
39.有两个关系R和S,分别包含15个和10个元组,则在RUS,R-S,RQS中,不可能出现的元组
数目情况是o
A、15,5,10B、25,15,0C、21,11,4D、18,7,7
40.线性表若采用链式存储结构时,要求内存中可用存储单元的地址—o
A、必须是连续的B、部分地址必须是连续的
C、一定是不连续的D、连续不连续都可以
二、填空题(每空1分,共50分)
1.微型计算机总线一般由地址总线、数据总线和总线组成。
2.16*16点阵中6000个汉字的字形库存储器的容量是o
3.计算机硬件系统由存储器、、、、五大部件组成。
4.十进制数157分别转换成二进制数是、八进制数是、
十六进制数是o
5.二进制数110110010.100101分别转换成十六进制数是、八进制数是c
6.二进制数11011.1011对应的十进制数是o
7.十六进制数B15转换成对应的十进制数是o
8.八进制数715转换成对应的十六进制数是o
9.假定一个数在机器中占用8位,则-25的原码是,反码是,补码
是O
10.写出三种常用的输入设备O
11.绝对路径法访问文件是用户从开始按目录访问某个文件。
相对路径法访问文
件是用户从开始按目录访问某个文件。
12.在绝大多数的操作系统中,文件的表示文件的类型。
13.防火墙的功能有两个:
一个是,另一个是。
14.算法的基本特征是可行性、、、和。
15.如下图所示二叉树,它的前序遍历所产生的序列为,中序遍历所产生的序
列为,后序遍历所产生的序列为o
16.设某循环队列的容量为50,头指针front=6(指向队头元素的前一位置),尾指针rear=29(指向
队尾元素),则该循环队列中共有个元素。
17.假设有一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom
指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=20(数组下标),则栈中具有
个元素。
18.对长度为15的线性表进行冒泡排序,最坏情况下需要比较的次数为o
19.软件是计算机系统中与硬件相互依存的另一部分,它包括程序、相关数据及其说明o
20.软件测试的方法可以从不同的角度进行分类,从是否需要被执行被测试软件的角度分类,可以
分为静态测试和方法;按功能划分可以分为白盒测试和方法。
21.数据库系统的各个组成部分都是按照一定的结构组织起来的,一-般体现为三级模式和二级映像。
三级模式分别为:
外模式、和;二级映像分别为外模式到模式的映
像、O
22.数据库的根本冃标是解决数据的共享问题。
数据库中的数据是结构化的,具有两个方面的独立
性:
独立性和独立性。
23.对序列82,75,70,16,10,90,68,23用快速排序的方法进行排序,以序列的第一个元素为
基础进行划分,在第一趟划分过程中,元素移动了次。
24.设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序
排序,用初始增量为4的希尔排序法,一趟扫描后的结果是o
25.有一个序列表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当用二分法查找值
62的结点时,次比较后查找成功。
26.设关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排
歹|J,采用直接选择排序法,一趟扫描后的结果是o
27.设一棵完全二叉树共有680个结点,则在该二叉树中的叶子结点数为o
2&公司有多个部门和多名员工,每个职员只能属于一个部门,一个部门可以有多名职员,则部门
和职员间的联系是o
29.Windows支持的文件系统有、和o
三、简答题(每题5分,共10分)
1.一颗二叉树的前序遍历序列为ABDECF,中序遍历序列为DBEAFC,则结点的后序遍历序列为o并画出这颗二叉树。
2.
关系R和关系S如下所不,则关系RUS、RQS、R-S的结果是什么?
大学计算机基础模拟试题二
一、选择题(每题1分,共40分)
1.晶体管为部件的计算机是计算机。
A、第1代B、第2代C、第3代D、第4代
2.1952年研制并成功运行的第一台具有存储程序功能的电子计算机是。
A、EDSACB>ENIACC、EDVACD、MARK-II
3.计算机的软件系统通常分为。
A、系统软件与应用软件B、高级软件与一般软件
C、军用软件与民用软件D、管理软件与控制软件
4.计算机的引导程序保存在「
A、硕盘B、光盘C、RAMD、ROM
5.下而的软件全部属于应用软件的是c
A、操作系统软件、PhotoshopB、数据库管理系统、办公软件
C、计算机辅助设计软件、网页浏览器D、语言编译程序、游戏软件
6.下面关于操作系统的叙述中正确的是o
A、操作系统是软件和硬件的接口B、操作系统是源程序和目标程序的接口
C、操作系统是用户和计算机之间的接口D、操作系统是主机和外设之间的接口
7.在计算机的内存中每个基本存储单元都被赋予一个唯一的序号,此序号称为。
A、位B、容量C、编码D、地址
8.相对路径法访问文件是用户从开始按目录访问某个文件。
A、当前目录B、父目录C、用户主目录D、根目录
9.在下述计算机网络的拓扑结构中,可靠性好,适用于广域网中的是。
A、总线结构B、星型结构C、环型结构D、网状结构
10.将计算机川传输的数字信号转换成通信线路屮传输的模拟信号,或者将通信线路川传输的模拟信号
转换成数字信号的设备是o
A、集线器13、调制解调器C、网桥D、交换机
11.Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是。
A、HTTPB、FTPC、HTMLD、TCP/IP
12.I卩地址186.113.13.100属于Internet上的。
A、A类网络13、B类网络C、C类网络D、D类网络
13.网络上的web服务基于协议
A、HTMLB>SMTPC、HTTPD、POP3
14.下列关于电子邮件系统的叙述错误的是o
A、通过E-Mail进行联系的双方不必在同一时间内收发信件
B、当电子邮件到达时,你的电脑没开机,则邮件退回给发件人
C、发送电子邮件使用SMTP协议
D、可以把电子邮件同时发送给多人
15.目前常用的加密方法主要有两种。
A、密钥密码体系和公钥密码体系B、DES和密钥密码体系
C、RES和公钥密码体系D、加密密钥和解密密钥
16.下面关于算法的描述正确的是
A、一个算法必须有输入
泄会在有限的时间内执行完毕
B、一个算法只要步骤是有限的,则该算法-
C、一个算法必须有输出
D、每个问题只有一种算法来解决
17.结构化算法的3种结构是o
B、顺序结构、选择结构、循环结构
D、分支结构、等价结构、循环结构
B、算法程序的长度
D、算法程序中的指令条数
A、顺序结构、选择结构、转移结构
C、多分支结构、赋值结构、等价结构
18.算法的时间复杂度是指―。
A、执行算法程序所需要的时间
C、算法执行过程中所需要的基本运算次数
19.下列叙述中正确的是o
A、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
B、顺序存储结构能存储有序表,链式结构不能存储有序表
C、链式存储结构比顺序存储结构节省内存空间
D、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定连续
20.下列关于栈的描述中错误的是o
A、栈只能顺序存储B、栈是先进后出的线性表
C、只允许在栈顶处处插入和删除元素D、对栈的插入和删除操作,不需要改变栈底栈
21.设栈S的初始状态为空,8个元素入栈的顺序为a,b,c,d,e,f,g,h,入栈和出栈操作可以交
叉进行,若出栈的顺序是a,d,c,h,g,f,e,b,则栈S的容量至少应该是o
22.设某循环队列的容量为50,头指针front二6(指向队头元素的前一位置),尾指针rear=40(指向
队尾元素),则该循环队列中共有个元素。
A、33B、34C、17D、16
23.
在深度为7的满二叉树中,非叶子结点的个数为。
25.一颗二叉树的前序遍历序列为MBDCEF,中序遍历序列为BDMEFC,则结点的后序遍历序
列为
26.希尔排序法属于哪一种类型的排序法。
A、交换类排序法B、插入类排序法C、选择类排序法D、堆排序法
27.
对长度为门的线性表进行顺序查找,查找成功时,平均情况下所需要的比较次数为。
在软件生命周期屮,能准确地确泄软件系统必须做什么和必须具备哪些功能的阶段是
29.
33.
开发软件所需高成本和产品的低质量Z间有着尖锐的矛盾,这种现象称为
34.
在下面两个关系中,职工号和部门号分别为职工关系和部门关系的主码,在这两个关系中,只有一
个属性是外码,它是
职工(职工号,职工名,部门号,职务,工资)
部门(部门号,部门名,部门人数,工资总额)
A、“部门”关系中的“部门号”
13、“部门”关系中的“部门名”
C、“职工”关系中的“职工号”
D、“职工”关系中的“部门号”
35.关系中的“主码”不允许取空值是指约朿规则。
A、数据完整性B、引用完整性C、用户定义的完整性D、实体完整性
36.有两个关系R和S,分别包含20个和8个元组,则在RUS,R-S,RnS中,不可能出现的元组数目
情况是O
/\、28,20,0B、24,16,4C、21,11,7D、20,12,8
37.公司有多个部门和多名员工,每个职员只能属于一个部门,一个部门可以有多名职员,则部门和职
员间的联系是o
A、1对1B、1对多C、多对多D、多对1
38.在数据库设计中,E—R图主要描述的内容是
A、外模式、模式和内模式
C、数据约束、数据结构
B、实体、属性和联系
D、关系模型、层次模型、网状模型
A、外模式
B、内模式
C、存储模式
D、模式
40.在下列关系运算中,不要求参加运算的两个关系R和关系S必须具有相同的属性个数。
A、RXSB、R-SC、RUSD、RQS
二、填空题(每空1分,共50分)
1.冯■诺依曼计算机模型的特点是、
・O
2.英文在计算机中存储的编码是,中文在计算机中存储的编码是o
3.CPU主要包含、两大部件。
4.计算机中存储器的存储容量是以为单位的。
5.24*24的点阵字库1000个字占存储器的大小为o
6.十进制数103分别转换成二进制数是、八进制数是、
十六进制数是o
7.二进制数110111010.110101分别转换成十六进制数是、八进制数是o
8.二进制数10101.011对应的十进制数是o
9.十六进制数C15转换成对应的十进制数是o
10.八进制数623转换成对应的十六进制数是
11・假定一个数在机器中占用8位,贝卜13的补码是o
12.操作系统的四个基本功能是、、
13.任意写出两种计算机网络的有线传输介质、o
14.将局域网与Internet互连应使用的设备是。
15.DNS月艮务器的作用是o
16.IP地址采用分层结构,分为两部分和o
17.在计算机网络中,用带宽来表示网络的传输速度,带宽是指。
18.算法含有两大要素,分别是和o
19•数据结构研究三方而内容,包括数据的逻辑结构、和o
20.如下图所示二叉树,它的前序遍历所产生的序列为,中序遍历所产生的序列
为,后序遍历所产生的序列为°
FDG
PBH
21.—个大小为10的循环队列(0〜9),当前的队首指针front和队尾指针rear的值分別是9和4,
若先从当前队列中删除一个元素,再加入2个元素后,rear的值是,front的值
是。
22.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为o
23.若某线性表中最常用的操作是取第T个元素和找第T个元素的前驱元素,则采用
存储结构最节省时间o
24.对序列70,50,80,16,93,68用快速排序的方法进行由小到大排序,以序列的第一个元素为基
础进行划分,在第--趟划分过程中,元素移动了次。
25.设有关键码序列(45,8,34,76,16,1,13,19,18,23,6),要按关键码值递增的次序排序,
用初始增量为3的希尔排序法,一趟扫描后的结果是。
26.设关键码序列(16,9,4,25,50,2,13),要按关键码值递减的次序排列,采用直接选择排序法,
_趟扫描后的结果是o
27.在顺序表(1,5,7,10,28,33,39,48,59,80)中,用二分法查找元素36,需要进行比较的
次数是,最后_次比较的元素是o
28.在软件生命周期中,程序流程图用于阶段。
29.软件测试的目的是o
30.将ER图转换到关系模式时,实体和联系都可以表示成。
31.数据库系统的各个组成部分都是按照一定的结构组织起来的,一般体现为三级模式和二级映像。
其中二级映像分别为、。
三、简单题(每题5分,共10分)
1.设一棵完全二叉树共有358个结点,请求出该二叉树中的叶子结点数(写清楚步骤)。
2.连接运算是数据库关系运算中的一种特殊运算,请举例说明什么是连接运算。
要求自己设计两个关系,每个关系至少包含3个元组,2个属性列。
自己设计连接条件,连接后的关系至少包含2个元组。
大学计算机基础模拟试题三
一、选择题(每题1分,共50分)
1、计算机中,关于“Byte"的说法,下列说法正确的是o
A、数据最小单位,即二进制数的1位B、基本存储单位,对应8位二进制位
C、数据最小单位,对应8位二进制位D、基本运算单位,二进制位数不固定
2、1983年,我国成功研制了每秒运算1亿次的—巨型机,标志着我国巨型机水平跨进世界先进行列。
A、银河IB、银河IIC、银河川D、曙光3000
3、利用计算机进行绘制建筑工程图纸属于—o
A、数据处理B、过程控制C、计算机辅助设计D、科学计算
4、历史上,第一台采用了冯•诺伊曼体系结构设计的计算机是—o
A、ENIACB、EDVACC、EDSACD、UNIVAC
5、下列关于应用软件的描述中不正确的是—o
A、应用软件是专门为满足特定的应用目的而编制的
B、应用软件的运行离不开系统软件
C、应用软件比系统软件更丰富D、应用软件的价格比系统软件低
6、以下带后缀的数字小最小的是—。
A、335DB、175HC、3750D、111001001B
7、以下描述中正确的是—。
A、一个汉字的矢量字模总会比点阵字模需要更多的存储空间
B、同一字库中每个汉字的矢量字模占据相同数目的存储空间
C、同一字库中每个汉字的点阵字模占据相同数目的存储空间
D、矢量字体放大时笔划的边缘永远是平滑的
8、专门用于存储计算机数据•的是—o
A、CDB、CD-ROMC、VCDD、MD
9、釆用拖放的方式将一个文件从当前位置复制到另一个逻辑碾盘的文件夹中,—c
A、必须按住Ctrl键用鼠标左键拖放B、必须按住Shift键用鼠标左键拖放
C、必须按住Alt键用鼠标右键拖放D、不用按住键盘键直接用鼠标左键拖放
10、安装Windows操作系统之前,对计算机的要求是。
A、计算机不能已经安装了其他的操作系统
B、计算机应至少分成了两个或两个以上的分区
C、所使用的文件系统在硬盘格式化中己经确定
D、硬盘上至少有650MB以上的空闲空间
11、在“区域选项”中无法设置的是—o
A、系统使用国别B、中文输入法C、字符集D、日期时间格式
12、一幅120X80大小的24位真彩色图像,所占用的存储空间为字节。
A、9600B、19200C、28800D、16777216
13、在Word小,当前正在编辑的文档为c:
\_testS录下的test,doc,进行编辑后,执行“文件”菜单小的“另存为”命令后,下列说法正确的是—o
A、c:
\_testB录下的test,doc不再存在,编辑的结果存入另一个新文件
B、编辑结果存于c:
\_test目录下的test.Doc中
C、编辑的结果存入c:
\_testB录下的test,doc中,同时编辑的结果存入另一个新文件,文件名和存放位置由用户在对话框中指定
D、c:
\_test0录下的test,doc保持不变,同时编辑的结果存入另一个新文件,文件名和存放位置由用户在对话框中指定
14、PowerPoint放映格式的扩展名是。
A、.ppt.ppsC、.ppD、.ppa
15、PowerPoint与Word的不同之处是。
A、PowerPoint演示文稿中不能插入公式B、PowerPoint演示文稿中不能插入艺术字
C、Word文档中不能插入声音对象D、Word文档中不能插入图片
16、有关幻灯片配色方案下列说法不正确的是—o
A、配色方案是指可以应用到所有幻灯片备注页或听众讲义上的8种均衡颜色
B、配色方案是由背景颜色、线条和文本颜色及其它6种颜色组成
C、对演示文稿应用一种配色方案后,其颜色对演示文稿中所有对象都是有效的
D、所有配色方案均是8种固定颜色的组合
17、PowerPoint中,在对象的”动作设置“中,”运行程序”是指运行。
A、运行可执行文件或宏命令B、运行批处理文件
C、运行宏命令D、运行可执行文件
18、PowerPoint的打包向导包括了哪四项。
A、选择打包的文件、链接、选项、播放器
B、选择打包的文件、选择目标、链接、播放器
C、选择打包的文件、演示文稿类型、选择目标、链接
D、选择打包的文件、选择目标、链接、类型转换器
19、网络协议是分层的,以下—不是分层的原因。
A、有助于网络实现B、有助于加强网络的管理
C、有助于网络产品的生产D、能促进标准化工作
20、下列关于无线传输的说法不正确的是—o
A、无线传输通常使用微波B、无线传输主要有两种形式:
微波通信和卫星通信
C、微波是沿直线传输的D、微波比短波容易受干扰
21、ISP是的简称。
A、传输控制层协议B、间际协议
C、Internet服务商D、拨号器
22、下列—表示信息的服务方式为使用超文本传输协议。
A、httpB、ftpC、gopherD、wais
23、电子邮件地址peter@表示用户名为
A、peterB、publicC、D、public.qd
24、—使用户能够将他的计算机以仿真终端的方式与远程主机相连。
A、BBSB、UsenetC、TelnetFTP
25、在”插入图片“菜单中不包含o
A、剪贴画B、自选图形C、
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学计算机 基础 模拟 试题 docx
![提示](https://static.bingdoc.com/images/bang_tan.gif)