2022年大学计算机基础模拟试题 .pdf

《2022年大学计算机基础模拟试题 .pdf》由会员分享，可在线阅读，更多相关《2022年大学计算机基础模拟试题 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、大学计算机基础A 卷第 1 页，共 6 页中国石油大学（北京）2009-2010 学年第一学期大学计算机基础理论期末考试试卷A ( 闭卷考试 ) 班级：姓名：学号：题号一二三总分得分一、单项选择题（每题1 分，共 40 分）1、计算机的存储器应包括。A、软盘、硬盘 B、磁盘、磁带、光盘 C、内存储器、外存储器 D、RAM 、ROM 2、下列 4 个不同进制的无符号整数中，数值最小的是。A、(10010010)2 B、(221)8 C、(147)10 D、(94)163、四位二进制可以表示_种状态。A、14 B、15 C、 16 D、17 4、下列设备中既能向主机输入数据又能接受主机输出数据的是

2、。A、显示器 B、扫描仪 C、磁盘存储器 D、音响设备5、1的磁盘存储空间是。A、1024B B、1024KB C、 1024 字节 D、百万个字节6、目前，一台计算机要连入Internet,必须安装的硬件是。A、调制解调器或网卡 B、网络操作系统 C、网络查询工具 D、WWW浏览器7、下列各项中，不能作为IP 地址的是。A、202.96.0.1 B、202.110.7.12 C、 112.256.23.8 D、159.226.1.18 8、以电子管为部件构成的计算机是计算机。A、第一代 B、第二代 C、第三代 D、第四代9、操作系统的主要功能是。A、对计算机系统的所有资源进行控制和管理 B、

3、对汇编语言程序进行翻译C、对高级语言程序进行翻译 D、对数据文件进行管理10、在下面的文件名中，不正确的文件名是_。A、我的文件 MyFile. txt B、File. doc C、File_name D、 Not File Name.xls 11、主存储器有ROM 和 RAM ，计算机突然停电后，存储信息就会丢失的是。A、外存储器 B、光盘 C、只读存储器ROM D 、随机存取存储器RAM 12、一个文件路径名为：c:groupdatafile.txt，其中 data 是一个。A、文件夹 B、根文件夹 C、文件 D、文本文件名师资料总结 - - -精品资料欢迎下载 - - - - - - -

4、 - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 大学计算机基础A 卷第 2 页，共 6 页13、大型网络系统防止非法攻击的主要工具是。A、交换机 B、防火墙 C、杀病毒软件 D、路由器14、在 Internet应用中， DNS的作用是。A、将数字信号转换成模拟信号 B、将文本文件转换成二进制文件C、将十进制数转换成二进制数 D、将域名转换为IP 地址15、算法的每一个运算都必须确定不能产生歧义的特性称为算法的。A、可行性 B、高效性 C、有穷性 D、确定性16、计算机网络中常用的传输介质有。A、

5、双绞线、红外线、同轴电缆 B、同轴电缆、激光、光纤C、双绞线、同轴电缆、光纤 D、微波、双绞线、同轴电缆17、如果电子邮件到达时，你的电脑没有开机，那么电子邮件将。A、退回给发信人 B、保存在 Internet服务商的主机上C、过一会儿对方再重新发送 D、永远不再发送18、 http:/ 。A、http B、home.html C、 D、 19、因特网上的电子邮件服务是基于。A、SMTP 协议和 POP3协议 B、 SMTP 协议和 IP 协议C、TCP协议和 POP3 协议 D、IP 协议和 POP3协议20、调制解调器 (MODEM) 的功能是。A、实现数字信号的编码 B、把模拟信号转换为

6、数字信号C、把数字信号转换为模拟信号 D、实现模拟信号和数字信号的相互转换21、按照计算机网络的_进行划分，可将网络划分为总线形、环形和星形等A、互联设备 B、通讯性能 C、拓扑结构 D、覆盖范围22、 ISP 是_的简称。A、传输控制层协议 B、间际协议 C、Internet 服务商 D、拨号器23、 电子邮件地址表示用户名为 _ A、peter B、public C、 D、public.qd 24、某超市的收款系统程序属于。A、系统软件 B、工具软件 C、应用软件 D、字处理软件25、用 Excel2003 生成的文件默认的扩展名是（）A、 .xsl B、.xls C、.sxl D、.lx

7、s 26、 Word中的“格式刷”的作用是。A、快速进行格式复制 B、选定刷过的文本 C、填充颜色 D、删除刷过的文本27、对 A8单元格绝对引用地址的表达式为。A、A8 B、$A8 C、A$8 D、$A$8 28、栈和队列的共同特点是_ 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 大学计算机基础A 卷第 3 页，共 6 页A、都是先进先出 B、都是先进后出C、只允许在端点处插入和删除元素 D、没有共同点29、在深度为 7

8、 的满二叉树中，叶子结点的个数是。A、127 B、128 C、64 D、63 30、设在栈中，由顶向下已存放元素z y x，在第 4 个元素 d 入栈之前，栈中元素可以出栈，试问d入栈前后不可能的出栈序列是。A、d z y x B、z x d y C、z y d x D、z d y x 31、用冒泡排序算法对数据5，37，42，19，27，35， 56，45，10 进行从小到大排序，在将最大的数“沉”到最后时，数的顺序是。A、5,37,42,27,19,35,45,10,56 B、5,37,42,19,27,35,10,45,56 C、5,37,19,27,35,42,45,10,56 D、5

9、,10,19,27,35,37,42,45,56 32、设栈S 的初始状态为空，6 个元素入栈的顺序为e1,e2,e3,e4,e5,e6，若出栈的顺序是e5,e6,e4,e3,e2,e1，则栈 S的容量至少应该是。A、6 B、5 C、4 D、3 33、结构化程序设计主要强调的是。A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性34、下列描述中正确的是。A、程序就是软件 B、软件开发不受计算机系统的限制C、软件既是逻辑实体，又是物理实体 D、软件是程序、数据与相关文档的集合35、结构化程序设计的3 种结构是 _ 。A、顺序结构、选择结构、转移结构 B、分支结构、等价结构、

10、循环结构C、多分支结构、赋值结构、等价结构 D、顺序结构、选择结构、循环结构36、设关系R 和 S 的元组个数分别为100 和 200，关系T 是 R 与 S 的笛卡尔积，则T 的元组个数是。A、300 B、10000 C、 20000 D、30000 37、关系表中的每一行称为一个_。A、元组 B、字段 C、属性 D、码38、以下不是数据库设计的内容。A、数据库概念结构 B、数据库逻辑结构 C、数据库物理结构 D、数据库管理系统39、关系中的“主关键字”不允许取空值是指约束规则。A、实体完整性 B、引用完整性C、用户定义的完整性 D、数据完整性40、有两个关系R 和 S，分别包含16 个和

11、11 个元组，则在RS,R-S,R S中，不可能出现的元组名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 大学计算机基础A 卷第 4 页，共 6 页数目情况是。A、16，5，11 B、18，9，8 C、21，10，6 D、27，16，0 二、多项选择题（每题1 分，共 10 分）1、以下选项中属于算法的基本特征的是。A、可行性B、效率高C、确定性D、有穷性E、可复制性2、下列选项中属于计算机病毒特征的是。A、潜伏性B、传染性C、

12、确定性D、可激发性E、免疫性3、下列设备中是输入设备的是。A、扫描仪B、打印机C、键盘D、扬声器E、绘图仪4、计算机的外存储器一般比内存储器。A、价格便宜B、价格昂贵C、存取速度快D、存取速度慢E、存储容量大F、存储容量小5、关于队列的描述正确的是。A、队列只能在队尾插入元素B、队列只能在队头插入元素C、队列只能在队尾删除元素D、队列只能在队头删除元素E、是“先进先出”表F、是“后进后出”表6、关于二叉树的描述，正确的是。A、每个结点可以有任意多个子结点B、非空二叉树只有一个根结点C、二叉树的存储只能采用链式存储D、二叉树的第K 层上最多有2K-1个结点E、完全二叉树的任何一层上，结点的数目都

13、达到最大值7、计算机不可以直接执行的语言是。A、高级语言 B、人类语言 C、汇编语言 D、机器语言 E、动物语言8、实体间的联系可以分为等几种类型。A、一对一的联系B、一对多的联系C、多对多的联系D、整体对局部的联系E、一般对特殊的联系9、数据库系统的各个组成部分都是按照一定的结构组织起来的，数据库系统的体系结构包括。A、视图B、数据库C、模式D、内模式E、外模式10、关系模型中允许定义的数据约束条件有。A、实体完整性B、概念一致性C、参照完整性D、逻辑合理性E、用户定义完整性三、填空题（每空1 分，共 50 分）1、十进制数158 分别转换成二进制数是、八进制数是、十六进制数是。2、二进制数

14、110111010.101101 分别转换成十六进制数是、八进制数是。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 大学计算机基础A 卷第 5 页，共 6 页3、二进制数10011.1011 对应的十进制数是。4、十六进制数C15转换成对应的十进制数是。5、八进制数714 转换成对应的十六进制数是。6、计算机硬件系统包括存储器、和五大部分。7、常用的杀毒软件有、等。 （任举三个）8、写出三种常用的操作系统、。9、写出两种常用的

15、网络连接设备、。10、总线是计算机中各部件之间传递信息的通道，依据传递内容的不同，总线分为数据总线、地址总线和三种。11、IP 地址： 191.2.3.1 属于类地址。12、按地理覆盖范围可以将计算机网络分为局域网、城域网和。13、在默认情况下，一个工作簿包含张工作表，可以通过插入工作表增加工作表的数目，还可以预设一个工作簿中包含的工作表数目。14、在 Excel 中，公式“ =C1+E$1”单元格地址引用形式为。15、Excel 电子表格存储数据的最小单位是。16、深度为6 的二叉树最多有个结点。17、设有关键码序列（20，8，3，25，16，1，13，19，18，5，6，21） ，要按关键

16、码值递增的次序排序，用初始增量为6 的希尔排序法，一趟扫描后的结果是。18、一颗二叉树的前序遍历序列为EBDGCFA ，中序遍历序列为DGBEFCA ，则结点的后序遍历序列为。19、设关键码序列（16，9，4，25，15，2，13，18，1，5，8，24） ，要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果是。20、有一个序列表为（1，3，9，12，32，41，45，62，75，77，82，95，100） ，当用二分法查找值62 的结点时，次比较后查找成功。21、某线性表采用顺序存储结构，每个元素占4 个存储单元，首地址为200，则第 12 个元素的存储地址为。22、长度为n

17、的线性表采用顺序存储结构，若删除它的第j 个元素，需要向前移动个数据元素。若在第j 个位置上插入一个元素，需要依次向后移动个数据元素。23、在顺序表（6，10，16， 18，25，28， 30，48，50，52）中，用二分查找法查找关键码15，则需要进行比较次数为。24、算法的复杂度主要包括_复杂度和空间复杂度。25、对于栈只能在插入和删除元素。26、在一个容量为15 的循环队列中，若头指针front=5，尾指针 rear=9，则该循环队列中共有几个元素？27、按照二叉树的定义，具有3 个结点的二叉树有多少种？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - -

18、 - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 大学计算机基础A 卷第 6 页，共 6 页28、设一棵完全二叉树共有699 个结点，则在该二叉树中的叶子结点数为_。29、公司有多个部门和多名员工，每个职员只能属于一个部门，一个部门可以有多名职员，则部门和职员间的联系是。30、如下图所示二叉树，它的前序遍历所产生的序列为，中序遍历所产生的序列为，后序遍历所产生的序列为。31、需求分析方法有和面向对象的分析方法两类。32、软件测试的技术一般可以分为三种类型：静态测试、和自动测试。典型的测试方法有两种：白盒测试法和。33、数据库管理系统常用的数据模型有层次模型、和3 种。34、 关系 R和关系 S如下所示，则关系 RS的结果是， 关系 RS的结果是，关系 R-S 的结果是。关系 R 关系 S 学号姓名年龄001 张飞20 002 李华19 003 王强17 学号姓名年龄002 李华19 003 王强17 004 孙丽20 A C H G P E B D F 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -