2013-2014学年第1学期计导A卷期末考试试卷

华南农业大学期末考试试卷（A卷）

2013-2014学年第1学期 考试科目： 计算机科学导论 考试类型：闭卷考试 考试时间： 120 分钟

学号 姓名 年级专业

装题号 得分 评阅人 得分

一 二 三 四 总分 订一、单项选择题（本大题共50小题，每小题1分，共50分）

线1、 一个完整的计算机系统包括（ ）。

A. 硬件系统和软件系统 B. 主机、键盘和显示器 C. 计算机和外部设备 D. 系统软件和应用软件 2、 CPU外部直接与CPU交换信息的功能单元是（ ）。

A. 运算器 B. 控制器 C. 硬盘 D. 内存储器 3、 八位无符号二进制数所能表示的最大数是（ ）。

A. 256 B. 255 C. 128 D. 127 4、 操作系统对使用资源进行限制是为了防止（ ）。

A.同步 B.死锁 C.饥饿 D.互斥 5、 计算机运行程序的三个步骤依次是（ ）。

A. 取指令、执行、译码 B. 译码、执行、取指令 C. 译码、取指令、执行 D. 取指令、译码、执行 6、 对于无序列表使用( )查找。

A. 顺序 B. 折半 C. 顺序或折半 D. 插入 7、 黑盒测试是由（ ）完成。

A. 用户 B.程序员 C. 系统测试工程师 D. A或C 8、 编译器是由（ ）组成。

A. 预处理程序、载入程序 B. 文本编辑器、载入程序 C. 预处理程序、编译程序 D. 链接器、预处理程序

9、 微型计算机采用总线结构连接CPU、内存储器和外部设备，总线由（ ）三部分

组成。

A. 数据总线、传输总线和通信总线 B. 地址总线、逻辑总线和信号总统 C. 控制总统、地址总线和运算总线 D. 数据总线、地址总线和控制总线 10、计算机中表示一切信息的表示都是采用（ ）。

A. 二进制 B. 八进制 C. 十进制 D. 十六进制 11、网络上进行数据交换的规则称作（ ）。

A. 网络拓朴结构 B. 网络协议

1

C. 数据同步传输 D. 并行数据传输

12、在内存中，每个基本单位都赋予一个唯一的序号，该序号被称为（ ）。

A. 编号 B. 地址 C. 字节 D. 编码 13、下列选项中（ ）是调制解调器的作用

A. 只将数字信号转变为模拟信号 B. 只将模拟信号转变为数字信号 C. 预防病毒进入系统 D. 数字信号与模拟信号相互转换 14、下面哪种不是网络的拓扑结构类型（ ）。

A. 星形结构 B. 矩形结构 C. 环形结构 D. 总线结构 15、将十进制数28.25转换成二进制数是（ ）。

A. 00101000.01 B. 00011100.01 C. 01011100.001 D. 00001110.1 16、计算机硬件唯一可理解（ ）语言。

A. 自然 B. 符号 C. 高级 D. 机器 17、256转换为16进制是（ ）。

A. 100000000 B. 128 C. F4 D. 100 18、1GB表示（ ）。

A. 230字节 B. 109字节 C. 1000MB D. 10243 19、计算机中的虚拟内存指的是（ ）。

A. 用硬盘中的一部分存储空间当作内存 B. 不用的内存 C. 高速缓冲区 D. 后备内存 20、 用户与计算机进行交互的软件接口是（ ）。

A. 高级语言 B. 操作系统 C. 鼠标 D. 键盘

21、下列4个数为16进制表示的二进制补码形式，其中哪一个数是负数？（A. 7F B. 55 C. A6 D. 08

22、整数部分为4，小数部分为5/8的十进制数的二进制表示？（ ）

A. 100.11 B. 10.011 C. 110.101 D. 100.101 23、下列4种算法类型中,效率最高的是哪一种？（ ）

A. O(lgn) B. O (n) C. O (nlgn) D. O (n2) 24、下列哪一条指令属于C语言的数据输出指令？（ ）

A. printf B. for(…) C. do….while D. return 25、下列哪一个数据结构是先进先出(FIFO)结构? （ ）

A. 数组 B. 栈 C. 队列 D. 树 26、-5的二进制补码表示？（ ）

A. 00011010 B. 11111010 C. 00000101 D. 11111011 27、下列哪一种语言属于面向对象编程? （ ）

A. LISP B. PROLOG C. C D. C++ 28、下列哪一个偶校验判断出现了1个位的错误？（ ）

A. 10110100 B. 11000011 C. 00011000 D. 10001001 29、下列哪一项不能在CPU内完整执行？（ ）

A. 取指令 B. 执行逻辑运算 C. 执行算术运算 D. 将内存的数据存储到硬盘 30、下列4个选项中,哪一个不能用于算法的表示。（ ）

A. 逐步求精 B. 伪代码 C. 流程图 D. 程序语言 31、下列4个选项中,哪一个不属于程序编译过程? （ ）

A. 执行程序 B. 语法分析 C. 词法分析 D. 代码生成

2

）

装订线

32、下列操作系统的哪一部分维护目录系统？（ ）

A．设备驱动程序 B. 文件管理程序 C. 内存管理程序 D. 进程管理程序 33、下列任务中，哪项不需要实时处理？（ ）

A. 使用字处理器键入文件 B. 飞机导航

C. 预测下一个5年全球贸易情况 D. 维护航班预订系统 34、下列哪一对概念不属于对网络进行分类的概念? （ ）

A.广域网与局域网 B.封闭网络与开放网络 C.路由器与网桥 D.星型网络与总线网络

35、在TCP/IP协议层次中，真正传输消息的是哪一层？（ ）

A. 应用层 B. 传输层 C. 网络层 D. 链路层 36、假设X为整数，下列循环语句的结束条件是什么？ （ ）

while (X < 5) do ( . . . ) A. X < 5 B. X > 4 C. X < 4 X=4

37、TCP/IP协议簇是Internet的基础，也是当今最流行的组网形式。TCP/IP是一组协议的

代名词，包括许多别的协议，组成了TCP/IP协议簇。TCP/IP通讯协议采用了层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。TCP/IP协议共有多少层？（ ） A．7层 B. 6层 C. 5层 D. 4层 38、下列属于高级语言的是（ ）

A. 汇编语言 B. 机器语言 C.C语言 D.A和C 39、下列哪个属于CPU组成部分? （ ）

A. 算术/逻辑单元 B. 控制单元 C. 寄存器 D. A、B、C均是

40、下列哪一种数据结构的大小或形状不会随着数据构成元素的增加而改变？ （ ）

A. 数组 B. 栈 C. 队列 D. 树

41、下列哪一个数据结构是后进先出(LIFO)结构? （ ）

A. 数组 B. 栈 C. 队列 D. 树 42、6个位可表示多少种不同位模式. （ ）

A. 64 B.63 C.32 D.31 43、十六进制的A7DF转化为二进制数为 （ ）

A．101011111011111 B. 1010111011011111 C．1010011111011111 D. 1010011111101111

44、如果101.11和1.011都是二进制数，那么它们的和用二进制表示是 （ ）

A．101.111 B.110.101 C.1000.101 D.111.001 45、关于URL，下列说法错误的是 （ ）

A．URL的作用是在万维网上定位文档 B. URL是一种TCP/IP传输层协议 C. URL全称是统一资源定位器 D. URL的作用是在万维网上检索文档

46、在二进制补码系统中，11111111111111001表示的数是多少？ （ ）

A.-1 B.-3 C.-6 D.-7

47、假设操作系统分配的时间片为10毫秒，上下文切换时间不计，1秒钟内有多少个进程

能够获得1个时间片？（ ） A．10个 B.20个 C.50个 D.100个 48、下列有关RAM说法错误的是 （ ）

3

A．RAM是计算机的重要组成部分 B. RAM全称是只读存储器 C．RAM是内存 D. RAM的数据在计算机关闭后不再保留 49、机器语言的程序范型通常属于 （ ）

A. 命令型范型 B. 说明性范型 C. 函数式范型 D. 面向对象范型 50、下列哪一种软件工程方法最严格？（ ）

A. 增量模型 B. 瀑布模型 C. 敏捷方法 D.演化式原型开发

得分

二、填空题（本大题共 10 空，每空 1 分，共10分）

1. 计算机的主存储器由大量存储单元构成，每个存储单元包含__（1）____位。每个存储单元由一个称为该单元的__（2）_______的数据值标识。

2. 填写下面的HTML文档中的空白与缺失的标签。 _（3）_____ Title __（4）_____

Click on this. _（5）_____ _（6）_____

3. 根据下面的树填写空格内容:

A. 根节点是__（7）______ .

B. 3个兄弟节点是_（8）______. C. 叶子节点是 __（9）__________.

D. 只有一个孩子节点的节点是 _（10）________ .

4

得分 1.5CM

三、简答题（本大题共5小题，每小题4分，共20分）

1. 高级语言源程序翻译成目标程序需要哪些步骤？

2. 冯诺依曼机由哪几部分组成？

3. 解释以下概念：ROM、BIOS？

4. 软件工程的生命周期是？

5. 计算机程序中的原语是指什么？

装订得分 线

四、应用题（从下列5个题目中任选2题完成，每小题10分，共20分）

1. 写出下列二叉树的前序遍历、中序遍历和后序遍历结果。

A B

H

C

E

D

F

2. 设计一个4位全加器，计算两个4位二进制数A与B，使用与门、或门、非门和异或门设计相关函数与电路。

3. 试分析下图

5

G 试问：①该图表示什么过程的状态？ ②试解释五种状态的转换过程。

4．有一种计算机器，其体系结构的构成为：16个通用寄存器，编号为0到F（十六进制表示），每个寄存器的长度为1字节（8位）。为了在指令中标识寄存器，每个寄存器被赋予了唯一的4位模式，用于代表其寄存器号。机器主存中有256个单元，每个单元被赋予一个范围在0到255之间的整数地址。因此，一个地址用00到FF的一个8位位模式表示。 每条机器指令都是2字节长：前面4位是操作码，后面12位组成操作数字段。下表列出了用十六进制计数法表示的指令及其简要说明。字母R、S、T分别表示不同的寄存器号码，X和Y分别表示一个十六进制数字。 操作码 操作数 说明

1 RXY 以地址XY存储单元中找到的位模式装载（LOAD）寄存器R 2 RXY 以位模式XY装载（LOAD）寄存器R

3 RXY 将寄存器R中的位模式存放（STORE）在地址为XY的存储器 … …… ……

C 000 停止（HALT）执行

现假设在上面所描述的计算机器里，从地址00到07的存储单元中包含下列位模式： 地址 内容 00 1A 01 06 02 3A 03 07 04 C0 05 00 06 23 07 00 回答下列问题：

（1）假设机器在程序计数器的值为00时启动，请列出包含待执行程序的存储单元的地址。 （2）列出用于存储数据的存储单元地址。 （3）将要执行的指令翻译成自然语言。

当机器停止时，存储单元中的内容有哪些改变？

5. 用HTML编写一个静态网页，要求在浏览器中间位置上显示如下文本框内信息.

我的个人简历 个人照片显示在 这里，假设照片 文件名为my.jpg 我的中学：中学名称（可以超链接到你的中学介绍的网页，假设为：http://www.myschool.edu.cn） 我的教育经历： 6

本文来源：https://www.bwwdw.com/article/itv6.html