我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：
学院 专业 学号 级 班
··················密···················封·····················线··················
命题人签字： 系主任签字： 审核院长签字： 共印份数：
第1页 共5页
聊城大学计算机学院09—10学年第1学期期末考试2009级《计算机科学导论》试题（闭卷A卷） (请将答案写在答题纸上，否则无效)
一、单项选择题（共30小题，每小题1分，共30分）
1、 世界上第一位程序员是（ C ）。
A．Leibniz B．Babbage C．Ada Lovelace D．Turing
2、 删除或隐藏了复杂的细节、只保留实现目标所必须的信息，称作（ A ）。
A．抽象 B．建模 C．分析 D．封装
3、 在计算机中，表示0.1秒的音频信息，与表示1 000 000个浮点数相比，占用
存储空间（ 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，10 B．10，2 C．2，10 D．2，2 8、 根据算法编写程序，相当于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、J 2、O 3、D 4、H 5、K 6、B 7、A 8、C 9、E 10、F 11、I 12、M 13、N 14、G 15、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、T 2、T 3、F 4、T 5、T 6、F 7、T 8、F 9、T 10、T 11、F 12、T 13、F 14、T 15、T 16、F 17、T 18、T 19、T 20、F
四、计算题（共2小题，每小题5分，共10分）
1、将下列二进制数转换成八进制。 ① 111110110 ② 1000001 ③ 10000010 ④ 1100010 ⑤ 10101010 1、①766 ②101 ③202 ④142 ⑤252
2、执行下列十六进制加法计算，结果仍以十六进制表示。
① 19AB6+43 ② 3456+789A ③ AE9+F ④ 1066+ABCD ⑤ FFFF+0101 2、①19AF9 ②ACF0 ③AF8 ④BC33 ⑤10100
五、简答题（共5小题，每小题5分，共25分）
1、表示45个字符的字符集需要多少个二进制位的编码？为什么？表示150个字符的字符集呢？
65
1、6位。因为2=64，而2=32。8位。
2、已知一个列表初始状态如图，在快速排序中，用list[0]作为第一次递归调用的分裂值，画出这次递归后列表的状态。
length List
[1011 [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] ] 23 41 66 20 2 90 9 34 19 40 99
[10[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] ]
学院 专业 姓名 学号 级 班
··················密···················封·····················线·················· 第5页 共5页
2 19 9 20 23 90 66 34 41 40 99
3、下表是某个进程的页映射表（PMT）。如果页、帧大小是1024，逻辑地址<2，85>和<3，555>对应的物理地址各是什么？（以上所有数值都是以十进制表示的）
页编号 0 1 2 3 帧编号 5 2 7 3
3、7253，3627
4、某磁盘有100个柱面，某一时刻的柱面请求如下：49、91、22、61、7、62、33、35，当前读写头位于柱面26处。若使用最短寻道时间优先算法，写出读写头访问柱面的顺序（假定访问期间没有新的请求到来）。 4、22、33、35、49、61、62、91、7 5、下面是一个数据库表，表名为Movie，每条记录中有MovieId、Title、Genre、Rating字段。执行SQL语句
select Title，Genre from Movie where Rating=’R’ order by Title; 得到什么查询结果？ MovieId Title Genre Rating 101 Sixth Sense, the thriller horror PG-13 102 Back to the comedy adventure PG Future 103 Monsters, Inc animation drama G 104 Field of Dreams fantasy drama PG 105 Alien sci-fi horror R 106 Unbreakable thriller PG-13 107 X-Men action sci-fi PG-13 5022 Elizabeth drama period R 5793 Independence Day action sci-fi PG-13 7442 Platoon action drama war R
Alien sci-fi horror Elizabeth drama period Platoon action drama war
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：
学院 专业 学号 级 班
··················密···················封·····················线··················
命题人签字： 系主任签字： 审核院长签字： 共印份数：
第6页 共3页 一、 单项选择
1．完整的计算机系统由（C）组成。
A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统
D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（B）是系统软件。
A．Word B．Unix C．Excel D．Microsoft office 3．计算机能直接识别的语言是（ 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．Windows XP操作系统是（ C ）
A．多用户多任务操作系统 B．多用户单任务操作系统 C．单用户多任务操作系统 D．单用户单任务操作系统 10．对于Windows XP的控制面板，以下说法不正确的是（B ）。 A．控制面板是一个专门用来管理计算机硬件系统的应用程序 B．从控制面板中无法删除计算机中己经安装的声卡设备 C．对于控制面板中的项目，可以在桌面上建立起它的快捷方式 D．可以通过控制面板删除一个己经安装的应用程序
11．在Word 的编辑状态下，可以同时显示水平标尺和垂直标尺的视图方式是（B ）。 A．普通视图 B．页面视图 C．大纲视图 D．全屏幕显示方式 12．关于Word 2003文档窗口的说法，正确的是（ C ）。
学院 专业 姓名 学号 级 班
··················密···················封·····················线·················· 第7页 共3页 A．只能打开一个文档窗口 B．可以同时打开多个文档窗口且窗口都是活动的 C．可以同时打开多个文档窗口，只有一个是活动窗口
D．可以同时打开多个文档窗口，只有一个窗口是可见文档窗口 13．Excel工作表的单元格中（ B ）。
A．只能包含数字 B．可以是数字、字符公式等 C．只能包含文字 D．以上都不是 14．如果想在Word 2003的文档中插入页眉和页脚，应当使用( A )菜单。 A．工具 B．插入 C．格式 D．视图
15．在Excel中，若在某单元格插入函数SUM(D2:D4)，该函数中对单元格的引用属于（ C A．相对引用 B．绝对引用 C．混合引用 D．交叉引用 16．Excel 2003的工作表最多有（C ）列
A．16 B．65536 C．256 D．1024
17．在PowerPoint2003中，在（D ）视图“超链接”功能才起作用。 A．大纲 B．幻灯片 C．幻灯片浏览 D．幻灯片放映
18．在PowerPoint2003中，设置动画效果，使用（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-Mail B．FTP C．WWW Ｄ．TELENET 24．用C语言编写的程序需要用（ B ）程序翻译后计算机才能识别。 A．汇编 B．编译 C．解释 D．连接 25．算法的特点中不包括（B ）。
Ａ．有穷性 Ｂ．健壮性 Ｃ．确定性 Ｄ．输入和输出 26．下列选项中，不是计算机病毒的特点的是（ C ）。
Ａ．传染性 Ｂ．破坏性 Ｃ．遗传性 Ｄ．隐藏性
。 ）
学院 专业 姓名 学号 级 班
··················密···················封·····················线·················· 第8页 共3页 27．网络安全攻击分为主动攻击和被动攻击，下面选项中属于被动攻击的是（ D ）。 Ａ．消息篡改 Ｂ．伪装攻击 Ｃ．信息窃听 Ｄ．拒绝服务 28． 真正能唯一地标识出计算机网络中一台计算机的地址是（D ）。 A．地址掩码 Ｂ．网关地址 Ｃ．域名地址 Ｄ．MAC地址 29．常见的网页元素不包括（ A ）。
A．程序 B．文本 C．超链接 D．表单 30．HTML文档的三大组成元素不包括（C ）。
A．HTML元素 B．HEAD元素 C．DTD D．BODY元素 二、填空题
1．计算机中总线包括地址总线、数据总线和（控制总线 ）总线。
2．汉字信息编码包括汉字输入码、（ 汉字机内码 ）、汉字字形码和汉字交换码。 3．微型计算机由微处理器、（存储器）、I/O接口和系统总线构成。 4．在计算机网络拓扑结构中，（总线型）、树型和网状型属于点对点网络。 5．Excel2003工作表区域A2：D4中有（ 12 ）个单元格。 6．Windows XP的用户管理需要利用（ 控制面板 ）来进行设置。 7．计算机网络从逻辑结构上分成（ 资源子网 ）子网和通信子网。 8．网络协议由（语法 ）、语义和同步关系三个要素组成。
9．在Internet上实现电子邮件的传送通过SMTP和（ pop3 ）两种协议实现。
10．计算机程序就是对所要实现的任务的描述，这些描述包括算法和（ 数据结构 方面内容。
）两个
