09101计算机导论试卷a含答案

本文格式为Word版，下载可任意编辑——09101计算机导论试卷a含答案我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，听从考试管理，决不作弊或帮助别人作弊！签名：

学院专业学号级班

··················密···················封·····················线··················

命题人签字：系主任签字：审核院长签字：共印份数：第1页共5页

聊城大学计算机学院09—10学年第1学期期末考试2023级《计算机科学导论》试题（闭卷A卷）(请将答案写在答题纸上，否则无效)

一、单项选择题（共30小题，每题1分，共30分）

1、世界上第一位程序员是（C）。

A．LeibnizB．BabbageC．AdaLovelaceD．Turing

2、删除或隐蔽了繁杂的细节、只保存实现目标所必需的信息，称作（A）。

A．抽象B．建模C．分析D．封装

3、在计算机中，表示0.1秒的音频信息，与表示1000000个浮点数相比，占用

存储空间（D）。A．大B．小C．相等D．无法比较，由于缺少条件

4、一个以Unicode存储的文本文件，与以ASCII形式存储一致内容的文件，在占

用空间方面相比，大约（B）。

A．相等B．是其2倍C．是其二分之一D．无法比较，由于缺少条件

5、可以无限放大而不变形的图像，应当以（C）形式表示。

A．位图B．压缩C．矢量D．光栅

6、计算机内部加法器电路与存储器电路分别属于（C）和（）规律电路。

A．组合，组合B．时序，组合C．组合，时序D．时序，时序

7、某计算机CPU主频为3GHz，存储器大小为2GB。两个“G〞分别表示（B）。

666303063030

A．10，10B．10，2C．2，10D．2，28、根据算法编写程序，相当于Polya问题求解列表中的（C）阶段。

A．理解问题B．提出方案C．执行方案D．分析结果9、面向对象的分析与设计过程中，确定每个类的责任是（C）阶段的目标。

A．集体探讨B．过滤C．场景D．责任算法

10、把数据和动作集中在一起，使数据和动作的规律属性与它们的实现细节分开，

称作（D）。

A．数据抽象B．过程抽象C．控制抽象D．封装11、在机器语言级，假使要对变量操作，应当使用的寻址方式是（B）。

A．马上寻址B．直接寻址C．任何寻址方式D．无适合寻址方式12、Java语言是（D）范型的高级程序设计语言。

A．函数B．命令C．规律程序设计D．面向对象13、子程序调用自身的现象称为（B）。

A．选择B．递归C．参数传递D．迭代14、具有后进先出性质的结构称作（C）。

A．列表B．队列C．栈D．树15、列表的链式实现与数组实现相比，优势在于（B）。

学院专业姓名学号级班

··················密···················封·····················线··················第2页共5页

A．访问速度快B．容量不受限C．探寻更简单D．各项占用空间小16、某人正在使用计算机练习英语听力理解，对计算机声卡的直接操作是由（B）完

成的。

A．音频播放软件B．驱动程序C．编译程序D．用户17、将操作系统从二级存储设备中载入到内存并执行，称作（D）。

A．内存管理B．进程管理C．CPU调度D．引导18、虚拟内存的思想和实施，来源于内存的（C）法。

A．固定分区B．动态分区C．请求分页D．单块管理19、每当一个进程交出CPU，另一进程进入运行状态时发生的信息交换，称作

（B）。

A．参数传递B．上下文切换C．页面交换D．抢先调度20、已知字符“A〞的ASCII码为01000001B（二进制），在一个文件中，存在一个字

节数据为01000001B，它表示（D）。

A．字符“A〞B．数值65（十进制）C．一条计算机指令D．无法确定21、现代操作系统中寻常用（C）结构来组织目录间关系。

A．列表B．图C．树D．文件22、电子表格软件中，单元格范围是（B）的单元格集合。

A．任意B．构成矩形C．只在一行中的D．只在一列中的23、关系型数据库中，一个关系表示一个（B）。

A．数据库B．表C．记录D．列24、以下（D）不属于信息安全的CIA三元组。

A．机密性B．完整性C．可用性D．风险性25、阿西莫夫的“机器人三定律〞适用于（A）。

A．包孕体系结构B．知识表示C．图灵测试D．专家系统26、连续模型模拟的难点在于（B）。

A．模型不确凿B．运算量大C．真随机数难以产生D．误差难以控制

27、（C）攻击是由于无意识造成的软件自身的缺陷引起的。

A．拒绝服务B．网络钓鱼C．缓冲区溢出D．后门28、当前最常见的局域网标准是称为以太网的（D）拓扑网络。

A．星形B．环形C．网状D．总线29、HTML文档是（A）文件。

A．文本B．二进制C．链接D．协议30、算法分类中的P类指（B）时间算法。

A．线性B．多项式C．指数D．不可解决的

二、概念题（共15小题，每题1分，共15分）

请将以下概念与相应的描述联系起来。

A.编译器B.程序C.图D.寄放器E.进程F.时间片

学院专业姓名学号级班

··················密···················封·····················线··················第3页共5页

G.元语言H.赋值I.语义网J.字节K.走查L.探寻引擎

M.数字用户线路N.域名服务器O.数据压缩

1、8个二进制位

2、减少存储数据所需的空间

3、CPU内的存储区域，用于存储中间结果或特别数据4、把一个值存入变量中

5、由一个小组手动地模拟一种设计6、用于执行特定任务的指令序列

7、把用高级语言编写的程序翻译成机器码的程序

8、由一组节点和一组把节点连接起来的边构成的数据结构9、正在执行的程序

10、在CPU循环调度算法中分派给每个进程的时间量11、一种表示对象之间关系的知识表示方法

12、用常规电话线传输数字信号的Internet连接方式13、把主机名翻译成IP地址的计算机14、用于定义其他语言的语言

15、帮助用户找到其他Web站点的站点

答案：1、J2、O3、D4、H5、K6、B7、A8、C9、E10、F11、I12、M13、N14、G15、L

三、判断题（共20小题，每题1分，共20分）

1、无论从左到右，还是从右到左，把一个八进制数转换成二进制数得到的结果相

同。

2、无损压缩意味者恢复的数据没有丢失任何原始的信息。3、音频信号的数字化指定期对它进行采样。

4、规律框图和真值表在表达门和电路的处理方面同样有效。5、晶体管是由半导体材料制成的。

6、计算机CPU中执行算术运算的部件是程序计数器。7、Java程序的可移植性是通过虚拟机实现的。8、可以对无序的列表应用二分探寻。

9、对于有N个节点的二叉探寻树，探寻一个值最多需要log2N次比较。

10、计算机可以安装多个操作系统，但任何时刻都只有一个操作系统在控制机器。11、假使改变一个文件的扩展名，该文件内容会自动调整为新的扩展名对应的内部

格式。

12、在目录系统中，假使两个文件处于不同的目录下，它们可以有一致的名字。

学院专业姓名学号级班

··················密···················封·····················线··················第4页共5页

13、电子数据表的循环引用是其很强大、很有用的特性。

14、实体-联系模型图（ER图）以图形的方式表示了主要的数据库元素。

15、有些AI研究者认为，在计算机能够像人脑一样处理信息之前，我们不能实现真

正的人工智能。

16、使用计算机模拟时，要对繁杂系统建模，模型表示的特性或特征越多越好。17、由于存储器容量的限制，嵌入式系统中使用汇编语言还是很常见。18、拒绝服务攻击不会破坏数据。

19、TCP/IP协议中，端口是特定高层协议对应的数字标号。20、在计算机中计算时，（1+x-1）一定等于x。

答案：1、T2、T3、F4、T5、T6、F7、T8、F9、T10、T11、F12、T13、F14、T15、T16、F17、T18、T19、T20、F

四、计算题（共2小题，每题5分，共10分）

1、将以下二进制数转换成八进制。①111110110②1000001③10000010④1100010⑤101010101、①766②101③202④142⑤252

2、执行以下十六进制加法计算，结果仍以十六进制表示。

①19AB6+43②3456+789A③AE9+F④1066+ABCD⑤FFFF+01012、①19AF9②ACF0③AF8④BC33⑤10100

五、简答题（共5小题，每题5分，共25分）

1、表示45个字符的字符集需要多少个二进制位的编码？为什么？表示150个字符的字符集呢？

65

1、6位。由于2=64，而2=32。8位。

2、已知一个列表初始状态如图，在快速排序中，用list[0]作为第一次递归调用的分裂值，画出这次递归后列表的状态。

lengthList

[1011[0][1][2][3][4][5][6][7][8][9]]23416620290934194099

[10[0][1][2][3][4][5][6][7][8][9]]

学院专业姓名学号级班

··················密···················封·····················线··················第5页共5页

21992023906634414099

3、下表是某个进程的页映射表（PMT）。假使页、帧大小是1024，规律地址和对应的物理地址各是什么？（以上所有数值都是以十进制表示的）

页编号0123帧编号5273

3、7253，3627

4、某磁盘有100个柱面，某一时刻的柱面请求如下：49、91、22、61、7、62、33、35，当前读写头位于柱面26处。若使用最短寻道时间优先算法，写出读写头访问柱面的顺序（假定访问期间没有新的请求到来）。4、22、33、35、49、61、62、91、75、下面是一个数据库表，表名为Movie，每条记录中有MovieId、Title、Genre、Rating字段。执行SQL语句

selectTitle，GenrefromMoviewhereRating=’R’orderbyTitle;得到什么查询结果？MovieIdTitleGenreRating101SixthSense,thethrillerhorrorPG-13102BacktothecomedyadventurePGFuture103Monsters,IncanimationdramaG104FieldofDreamsfantasydramaPG105Aliensci-fihorrorR106UnbreakablethrillerPG-13107X-Menactionsci-fiPG-135022ElizabethdramaperiodR5793IndependenceDayactionsci-fiPG-137442PlatoonactiondramawarR

Aliensci-fihorrorElizabethdramaperiodPlatoonactiondramawar

我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，听从考试管理，决不作弊或帮助别人作弊！签名：

学院专业学号级班

··················密···················封·····················线··················

命题人签字：系主任签字：审核院长签字：共印份数：第6页共3页一、单项选择

1．完整的计算机系统由（C）组成。

A．运算器、控制器、存储器、输入设备和输出设备B．主机和外部设备C．硬件系统和软件系统

D．主机箱、显示器、键盘、鼠标、打印机2．以下软件中，（B）是系统软件。

A．WordB．UnixC．ExcelD．Microsoftoffice3．计算机能直接识别的语言是（C）。

Ａ．汇编语言Ｂ．自然语言C机器语言Ｄ．高级语言4．任何程序都必需加载到（C）中才能被CPU执行。

A．磁盘B．硬盘C．内存D．外存5．组成计算机的主机的部件是（C）。

A．运算器和控制器B．控制器和寄放器C．CPU和内存D．控制器和内存6．以下关于操作系统的表达中，正确的是（C）

Ａ．操作系统是软件和硬件之间的接口Ｂ．操作系统是源程序和目标程序之间的接口Ｃ．操作系统是用户和计算机之间的接口Ｄ．操作系统是外设和主机之间的接口7．Windows的目录结构采用的是（A）。

A．树形结构B．线形结构C．层次结构D．网状结构8．WindowsXP操作系统是（C）

A．多用户多任务操作系统B．多用户单任务操作系统C．单用户多任务操作系统D．单用户单任务操作系统10．对于WindowsXP的控制面板，以下说法不正确的是（B）。A．控制面板是一个专门用来管理计算机硬件系统的应用程序B．从控制面板中无法删除计算机中己经安装的声卡设备C．对于控制面板中的项目，可以在桌面上建立起它的快捷方式D．可以通过控制面板删除一个己经安装的应用程序

11．在Word的编辑状态下，可以同时显示水平标尺和垂直标尺的视图方式是（B）。A．普通视图B．页面视图C．大纲视图D．全屏幕显示方式12．关于Word2023文档窗口的说法，正确的是（C）。

学院专业姓名学号级班

··················密···················封·····················线··················第7页共3页A．只能开启一个文档窗口B．可以同时开启多个文档窗口且窗口都是活动的C．可以同时开启多个文档窗口，只有一个是活动窗口

D．可以同时开启多个文档窗口，只有一个窗口是可见文档窗口13．Excel工作表的单元格中（B）。

A．只能包含数字B．可以是数字、字符公式等C．只能包含文字D．以上都不是14．假使想在Word2023的文档中插入页眉和页脚，应当使用(A)菜单。A．工具B．插入C．格式D．视图

15．在Excel中，若在某单元格插入函数SUM(D2:D4)，该函数中对单元格的引用属于（CA．相对引用B．绝对引用C．混合引用D．交织引用16．Excel2023的工作表最多有（C）列

A．16B．65536C．256D．1024

17．在PowerPoint2023中，在（D）视图“超链接〞功能才起作用。A．大纲B．幻灯片C．幻灯片浏览D．幻灯片放映

18．在PowerPoint2023中，设置动画效果，使用（B）菜单中的“自定义动画〞命令。A．格式B．幻灯片放映C．视图D．插入19．关于计算机网络的基本功能，正确的是（D）。

A．资源共享B．一个计算机系统可以访问多个计算机系统C．多个计算机系统可以访问一个计算机系统D．以上都是

20．TCP/IP参考模型将计算机网络协议划分为4层，以下不属于这4层的是（A）。A．物理层B．传输层C．网络接口层D．应用层22．在如下的网络互联设备中属于网络层的是（D）。A．网卡B．集线器C．网桥D．路由器23．在Internet上下载文件寻常使用的（B）功能。

Ａ．E-MailB．FTPC．Ｄ．TELENET24．用C语言编写的程序需要用（B）程序翻译后计算机才能识别。A．汇编B．编译C．解释D．连接25．算法的特点中不包括（B）。

Ａ．有穷性Ｂ．顽强性Ｃ．确定性Ｄ．输入和输出26．以下选项中，不是计算机病毒的特点的是（C）。