大学计算机基础模拟试题6套.docx
《大学计算机基础模拟试题6套.docx》由会员分享，可在线阅读，更多相关《大学计算机基础模拟试题6套.docx（51页珍藏版）》请在冰点文库上搜索。
大学计算机基础模拟试题6套
大学计算机基础模拟试题一
一、选择题（每题1分，共40分）
1.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是______。
A、EDSACB、EDVACC、ENIACD、MARK-II
2.下列术语中，属于显示器性能指标的是______。
A、速度B、分辨率C、可靠性D、精度
3.计算机存储器中，一个字节由位二进制位组成。
Ａ、4 Ｂ、8 Ｃ、16 Ｄ、32
4.可以写入数据的内存储器是。
Ａ、RAMＢ、ROMＣ、软盘Ｄ、大规模和超大规模集成电路
5.语言处理程序的发展经历了三个发展阶段。
A、机器语言、BASIC语言和C语言 B、二进制代码语言、机器语言和FORTRAN语言
C、机器语言、汇编语言和高级语言 D、机器语言、汇编语言和C++语言
6.计算机的软件系统通常分为。
A、系统软件与应用软件B、高级软件与一般软件
C、军用软件与民用软件D、管理软件与控制软件
7.操作系统中对数据进行管理的部分叫做___________。
A、数据库系统B、文件系统C、检索系统D、数据存储系统
8.下面关于操作系统的叙述中正确的是_______。
A、操作系统是软件和硬件的接口B、操作系统是源程序和目标程序的接口
C、操作系统是用户和计算机之间的接口D、操作系统是主机和外设之间的接口
9.计算机网络是把不同地点的计算机相互连起来，实现数据传送和资源共享、它是计算机技术与______________相结合的产物。
A、通信技术B、INTERNETC、卫星技术D、电子技术
10.将计算机中传输的数字信号转换成通信线路中传输的模拟信号，或者将通信线路中传输的模拟信号转换成数字信号的设备是_______________________。
A、集线器B、网桥C、调制解调器D、路由器
11.IP值202．113．13．133属于Internet上的_______________。
A、A类网络B、B类网络C、C类网络D、D类网络
12.可覆盖的地域范围为一个城市或一个地区的计算机网络称为________________。
A、WANB、LANC、MAND、NOVELL
13.下列网络传输介质中，属于无线介质的是________________。
A、双绞线B、光缆C、同轴电缆D、微波
14.因特网域名中，EDU表示___________。
A、政府部门B、教育部门C、商业部门D、一般用户
15.Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是_______。
A、HTTPB、FTPC、HTMLD、TCP/IP
16.电子邮件地址由三部分组成，即在___________与邮件服务器的主机名之间用分割符@连接组成，如wangxm@。
A、用户名B、用户电话C、用户地址D、用户密码
17.目前常用的加密方法主要有两种_______________________。
A、密钥密码体系和公钥密码体系B、DES和密钥密码体系
C、RES和公钥密码体系D、加密密钥和解密密钥
18.结构化算法的3种结构是。
A、顺序结构、选择结构、转移结构B、顺序结构、选择结构、循环结构
C、多分支结构、赋值结构、等价结构D、分支结构、等价结构、循环结构
19.算法的时间复杂度是指____。
A、执行算法程序所需要的时间B、算法程序的长度
C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数
20.数据的存储结构是指______。
A、存储在外存中的数据B、数据所占的存储空间量
C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示
21.数据处理的最小单位是______。
A.数据B.数据元素C.数据项D.数据结构
22.下列关于栈的描述正确的是______。
A、在栈中只能插入元素而不能删除元素
B、在栈中只能删除元素而不能插入元素
C、栈是特殊的线性表，只能在一端插入或删除元素
D、栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
23.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A、ABCEDB、DCBEAC、CDABED、DBCEA
24.下列对队列的叙述正确的是______。
A、队列属于非线性表B、队列按“先进后出”原则组织数据
C、队列在队尾删除数据D、队列按“先进先出”原则组织数据
25.栈和队列的共同点是______。
A、都是先进后出B、都是先进先出
C、只允许在端点处插入和删除元素D、没有共同点
26.在深度为8的满二叉树中，非叶子结点的个数为______。
A、128B、127C、64D、63
27.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。
A、150 B、151 C、219 D、231
28.希尔排序法属于哪一种类型的排序法______。
A、交换类排序法B、插入类排序法C、选择类排序法D、建堆排序法
29.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A、n-1B、n/2C、nD、n+1
30.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称为
A、软件工程B、软件周期C、软件危机D、软件产生
31.软件测试的目的是
A、评估软件的质量B、发现软件的错误
C、找出软件中的所有错误D、证明软件是正确的
32.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是______。
A、数据库系统B、文件系统C、人工管理D、数据项管理
33.数据库系统的核心是。
A、数据模型B、数据库管理系统C、数据库D、数据库管理员
34.下述关于数据库系统的叙述中正确的是______。
A、数据库系统避免了一切冗余B、数据库系统中数据的一致性是指数据类型的一致
C、数据库系统减少了数据冗余D、数据库系统比文件系统能管理更多的数据
35.下列说法中，不属于数据模型所描述的内容的是______。
A、数据结构B、数据操作C、数据查询D、数据约束
36.层次模型、网状模型和关系模型的划分原则是。
A、记录长度B、文件的大小C、联系的复杂程度D、数据之间的联系
37.关系中的“主码”不允许取空值是指约束规则。
A、实体完整性B、引用完整性C、用户定义的完整性D、数据完整性
38.在关系数据模型中，通常可以把称为属性，其值称为属性值。
A、字段B、基本表C、模式D、记录
39.有两个关系R和S，分别包含15个和10个元组，则在R∪S,R-S,R∩S中，不可能出现的元组数目情况是。
A、15，5，10B、25，15，0C、21，11，4D、18，7，7
40.线性表若采用链式存储结构时，要求内存中可用存储单元的地址____。
A、必须是连续的B、部分地址必须是连续的
C、一定是不连续的D、连续不连续都可以
二、填空题（每空1分，共50分）
1.微型计算机总线一般由地址总线、数据总线和总线组成。
2.16*16点阵中6000个汉字的字形库存储器的容量是。
3.计算机硬件系统由存储器、、、、五大部件组成。
4.十进制数157分别转换成二进制数是、八进制数是 、十六进制数是。
5.二进制数110110010.100101分别转换成十六进制数是、八进制数是 。
6.二进制数11011.1011对应的十进制数是。
7.十六进制数B15转换成对应的十进制数是。
8.八进制数715转换成对应的十六进制数是。
9.假定一个数在机器中占用8位，则-25的原码是，反码是，补码是。
10.写出三种常用的输入设备。
11.绝对路径法访问文件是用户从开始按目录访问某个文件。
相对路径法访问文件是用户从开始按目录访问某个文件。
12.在绝大多数的操作系统中，文件的___________表示文件的类型。
13.防火墙的功能有两个：
一个是________，另一个是________。
14.算法的基本特征是可行性、、、和。
15.如下图所示二叉树，它的前序遍历所产生的序列为，中序遍历所产生的序列为，后序遍历所产生的序列为。
A
C
E
G
P
H
B
D
F
16.设某循环队列的容量为50，头指针front=6（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有______个元素。
17.假设有一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=20（数组下标），则栈中具有______个元素。
18.对长度为15的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
19.软件是计算机系统中与硬件相互依存的另一部分，它包括程序、相关数据及其说明。
20.软件测试的方法可以从不同的角度进行分类，从是否需要被执行被测试软件的角度分类，可以分为静态测试和方法；按功能划分可以分为白盒测试和方法。
21.数据库系统的各个组成部分都是按照一定的结构组织起来的，一般体现为三级模式和二级映像。
三级模式分别为：
外模式、和；二级映像分别为外模式到模式的映像、。
22.数据库的根本目标是解决数据的共享问题。
数据库中的数据是结构化的，具有两个方面的独立性：
独立性和独立性。
23.对序列82，75，70，16，10，90，68，23用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在第一趟划分过程中，元素移动了次。
24.设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是。
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），要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果是。
27.设一棵完全二叉树共有680个结点，则在该二叉树中的叶子结点数为______。
28.公司有多个部门和多名员工，每个职员只能属于一个部门，一个部门可以有多名职员，则部门和职员间的联系是。
29.Windows支持的文件系统有___________、___________和___________。
三、简答题（每题5分，共10分）
1.一颗二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则结点的后序遍历序列为。
并画出这颗二叉树。
2.关系R和关系S如下所示，则关系R∪S、R∩S、R-S的结果是什么？
关系R关系S
学号
姓名
年龄
001
张力
18
002
李艳华
19
003
王强
17
学号
姓名
年龄
002
李艳华
19
003
王强
17
004
赵磊
20
大学计算机基础模拟试题二
一、选择题（每题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.下面的软件全部属于应用软件的是。
A、操作系统软件、PhotoshopB、数据库管理系统、办公软件
C、计算机辅助设计软件、网页浏览器D、语言编译程序、游戏软件
6.下面关于操作系统的叙述中正确的是_______。
A、操作系统是软件和硬件的接口B、操作系统是源程序和目标程序的接口
C、操作系统是用户和计算机之间的接口D、操作系统是主机和外设之间的接口
7.在计算机的内存中每个基本存储单元都被赋予一个唯一的序号，此序号称为_______。
A、位B、容量C、编码D、地址
8.相对路径法访问文件是用户从开始按目录访问某个文件。
A、当前目录B、父目录C、用户主目录D、根目录
9.在下述计算机网络的拓扑结构中，可靠性好，适用于广域网中的是_______。
A、总线结构B、星型结构C、环型结构D、网状结构
10.将计算机中传输的数字信号转换成通信线路中传输的模拟信号，或者将通信线路中传输的模拟信号转换成数字信号的设备是_______________________。
A、集线器B、调制解调器C、网桥D、交换机
11.Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是_______。
A、HTTPB、FTPC、HTMLD、TCP/IP
12.IP地址186．113．13．100属于Internet上的_______________。
A、A类网络B、B类网络C、C类网络D、D类网络
13.网络上的web服务基于______________协议
A、HTMLB、SMTPC、HTTPD、POP3
14.下列关于电子邮件系统的叙述错误的是______________________。
A、通过E—Mail进行联系的双方不必在同一时间内收发信件
B、当电子邮件到达时，你的电脑没开机，则邮件退回给发件人
C、发送电子邮件使用SMTP协议
D、可以把电子邮件同时发送给多人
15.目前常用的加密方法主要有两种_______________________。
A、密钥密码体系和公钥密码体系B、DES和密钥密码体系
C、RES和公钥密码体系D、加密密钥和解密密钥
16.下面关于算法的描述正确的是。
A、一个算法必须有输入
B、一个算法只要步骤是有限的，则该算法一定会在有限的时间内执行完毕
C、一个算法必须有输出
D、每个问题只有一种算法来解决
17.结构化算法的3种结构是。
A、顺序结构、选择结构、转移结构B、顺序结构、选择结构、循环结构
C、多分支结构、赋值结构、等价结构D、分支结构、等价结构、循环结构
18.算法的时间复杂度是指____。
A、执行算法程序所需要的时间B、算法程序的长度
C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数
19.下列叙述中正确的是。
A、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
B、顺序存储结构能存储有序表，链式结构不能存储有序表
C、链式存储结构比顺序存储结构节省内存空间
D、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定连续
20.下列关于栈的描述中错误的是。
A、栈只能顺序存储B、栈是先进后出的线性表
C、只允许在栈顶处处插入和删除元素D、对栈的插入和删除操作，不需要改变栈底栈
21.设栈S的初始状态为空，8个元素入栈的顺序为a，b，c，d，e，f，g，h，入栈和出栈操作可以交叉进行，若出栈的顺序是a,d,c,h,g,f,e,b，则栈S的容量至少应该是。
A、3B、4C、5D、6
22.设某循环队列的容量为50，头指针front=6（指向队头元素的前一位置），尾指针rear=40（指向队尾元素），则该循环队列中共有个元素。
A、33B、34C、17D、16
23.在深度为7的满二叉树中，非叶子结点的个数为______。
A、128B、127C、64D、63
24.一棵二叉树中共有30个叶子结点与40个度为1的结点，则该二叉树中的总结点数为______。
A、99 B、100 C、101 D、71
25.一颗二叉树的前序遍历序列为MBDCEF，中序遍历序列为BDMEFC，则结点的后序遍历序列为。
A、DBFECMB、DBEFCMC、BDFECMD、BDEFCM
26.希尔排序法属于哪一种类型的排序法______。
A、交换类排序法B、插入类排序法C、选择类排序法D、堆排序法
27.对长度为n的线性表进行顺序查找，查找成功时，平均情况下所需要的比较次数为______。
A、n-1B、n/2C、nD、n+1
28.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_____。
A．概要设计B．详细设计C．可行性分析D．需求分析
29.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称为。
A、软件工程B、软件周期C、软件危机D、软件产生
30.下列属于白盒测试法的是。
A、语句覆盖法B、错误推测法D、边值分析法E、等价分类法
31.数据库系统的核心是。
A、数据模型B、数据库管理系统C、数据库D、数据库管理员
32.数据库DB、数据库管理系统（DBMS）、数据库系统（DBS）之间的关系是。
A、DB包含DBS和DBMSB、DBMS包含DB、DBS
C、DBS包含DBMS、DBD、没有任何关系
33.层次模型、网状模型和关系模型的划分原则是。
A、记录长度B、文件的大小C、联系的复杂程度D、数据之间的联系
34.在下面两个关系中，职工号和部门号分别为职工关系和部门关系的主码，在这两个关系中，只有一个属性是外码，它是
职工（职工号，职工名，部门号，职务，工资）
部门（部门号，部门名，部门人数，工资总额）
A、“部门”关系中的“部门号”
B、“部门”关系中的“部门名”
C、“职工”关系中的“职工号”
D、“职工”关系中的“部门号”
35.关系中的“主码”不允许取空值是指约束规则。
A、数据完整性B、引用完整性C、用户定义的完整性D、实体完整性
36.有两个关系R和S，分别包含20个和8个元组，则在R∪S,R-S,R∩S中，不可能出现的元组数目情况是。
A、28，20，0B、24，16，4C、21，11，7D、20，12，8
37.公司有多个部门和多名员工，每个职员只能属于一个部门，一个部门可以有多名职员，则部门和职员间的联系是。
A、1对1B、1对多C、多对多D、多对1
38.在数据库设计中，E—R图主要描述的内容是。
A、外模式、模式和内模式B、实体、属性和联系
C、数据约束、数据结构D、关系模型、层次模型、网状模型
39.在数据库系统的三级模式中，用来描述数据库中全体数据的全局逻辑结构的是。
A、外模式B、内模式C、存储模式D、模式
40.在下列关系运算中，不要求参加运算的两个关系R和关系S必须具有相同的属性个数。
A、R×SB、R-SC、R∪SD、R∩S
二、填空题（每空1分，共50分）
1.冯·诺依曼计算机模型的特点是、
、。
2.英文在计算机中存储的编码是，中文在计算机中存储的编码是。
3.CPU主要包含、两大部件。
4.计算机中存储器的存储容量是以为单位的。
5.24*24的点阵字库1000个字占存储器的大小为。
6.十进制数103分别转换成二进制数是、八进制数是 、十六进制数是。
7.二进制数110111010.110101分别转换成十六进制数是、八进制数是 。
8.二进制数10101.011对应的十进制数是。
9.十六进制数C15转换成对应的十进制数是。
10.八进制数623转换成对应的十六进制数是。
11.假定一个数在机器中占用8位，则-13的补码是。
12.操作系统的四个基本功能是、、
、。
13.任意写出两种计算机网络的有线传输介质、。
14.将局域网与Internet互连应使用的设备是。
15.DNS服务器的作用是。
16.IP地址采用分层结构，分为两部分和。
17.在计算机网络中，用带宽来表示网络的传输速度，带宽是指。
18.算法含有两大要素，分别是和。
19.数据结构研究三方面内容，包括数据的逻辑结构、和。
20.如下图所示二叉树，它的前序遍历所产生的序列为，中序遍历所产生的序列为，后序遍历所产生的序列为。
A
C
E
G
H
B
D
F
P
21.一个大小为10的循环队列（0~9），当前的队首指针front和队尾指针rear的值分别是9和4，若先从当前队列中删除一个元素，再加入2个元素后，rear的值是，front的值是。
22.对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为。
23.若某线性表中最常用的操作是取第I个元素和找第I个元素的前驱元素，则采用
存储结构最节省时间。
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），要按关键码值递减的次序排列，采用直接选择排序法，一趟扫描后的结果是。
27.在顺序表（1，5，7，10，28，33，39，48，59，80）中，用二分法查找元素36，需要进行比较的次数是，最后一次比较的元素是。
28.在软件生命周期中，程序流程图用于阶段。
29.软件测试的目的
升级会员 