大学计算机基础模拟试题6套.docx
- 文档编号:30668796
- 上传时间:2023-08-19
- 格式:DOCX
- 页数:52
- 大小:98.19KB
大学计算机基础模拟试题6套.docx
《大学计算机基础模拟试题6套.docx》由会员分享,可在线阅读,更多相关《大学计算机基础模拟试题6套.docx(52页珍藏版)》请在冰豆网上搜索。
大学计算机基础模拟试题6套
大学计算机基础模拟试题一
一、选择题(每题1分,共40分)
1.第一台电子计算机是1946年在美国研制的,该机的英文缩写名是______。
A、EDSACB、EDVACC、ENIACD、MARK-II
2.下列术语中,属于显示器性能指标的是______。
A、速度B、分辨率C、可靠性D、精度
3.计算机存储器中,一个字节由位二进制位组成。
A、4 B、8 C、16 D、32
4.可以写入数据的内存储器是。
A、RAMB、ROMC、软盘D、大规模和超大规模集成电路
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.如下图所示二叉树,它的前序遍历所产生的序列为,中序遍历所产生的序列为,后序遍历所产生的序列为。
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.如下图所示二叉树,它的前序遍历所产生的序列为,中序遍历所产生的序列为,后序遍历所产生的序列为。
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.软件测试的目的是。
30.将E_R图转换到关系模式时,实体和联系都可以表示成___________。
31.数据库系统的各个组成
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学计算机 基础 模拟 试题