大学计算机基础考试题库

文库 /大学计算机基础考试题库(2) 理工类学生考试范围： 第 1 章 绪论 第 2 章 计算与计算机 第 3 章 问题求解与算法 3. 13. 5 节 第 4 章 数据与数据结构 4. 1 数、 数据及数据结构 4. 2 线性结构 第 5 章 计算机程序 5. 1 计算机程序概述 5. 2 C/C+程序设计语言 第 6 章 计算机网络 6. 1 计算机网络技术 6. 2 互联网 6. 3 网络服务 一、 简答题（本题共 6 个小题， 每小题 5 分， 共 30 分） 1. 什么是信息社会？ 信息社会的主要特征是什么？ 2. 什么是 CPU， 简述 CPU 的基本组成和功能 3. 什么是操作系统？ 简述操作系统的主要功能。 4. 人类问题求解的一般思维过程是什么？ 简要说明 5. 什么是枚举法？ 说明枚举法的优缺点。 6. 什么是浏览器/服务器（B/S） 三层体系结构， 画图并简要说明。 二、 单项选择题（本题共 20 个小题， 每小题 1 分， 共 20 分） 1. 下列内容不属于信息素养（Information Literacy） 的是 A.信息意识 B.信息知识 C.分析能力 D.信息道德 2. 阿兰 麦席森 图灵（Alan Mathison Turing） 对计算机科学的发展做出了巨大贡献，下列说法不正确的是 A.图灵是著名的数学家、 逻辑学家、 密码学家， 被称为计算机科学之父。 B.图灵最早提出关于机器思维的问题， 被称为人工智能之父。 C.图灵创立了二进制。 D.“图灵奖” 是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 3. 最早的机械式计算机“加法器” 的发明人是 A.帕斯卡 B.巴贝奇 C.莱布尼茨 D.布尔 4. 巴贝奇的“分析机” 到他终生都没有制造出来， 下列说法正确的是（ ） A.设计原理有错误 B.设计思想太过超前 C.设计图纸不够完善 D.机械加工的工艺水平达不到它要求的精度 5. 以集成电路为基本元件的第三代计算机出现的时间为（ ） 。 A 19651970 B 19641975 C 19601969 D 1950-1970 6. 以下 IP 地址中为 C 类网络地址的是（ ） 。 A B 8 C 7 D 55 6. 在计算机中， 引入 16 进制， 主要目的是（ ） 。 A 计算机中的数据存储采用 16 进制 B 计算机中的数据运算采用 16 进制 C 缩短 2 进制字串的长度 D 计算机的内存地址采用 16 进制编制 7. 设计算机字长为 16 位， 采用补码表示， 可表示的整数的取值范围是（ ） 。 A 065535 B -3276732767 C -3276832767 D -3276732768 8. 下列叙述中， 正确的是( )。 A.所有十进制小数都能准确地转换为有限位二进制小数 B.汉字的计算机内码就是国标码 C.所有二进制小数都能准确地转换为十进制小数 D.存储器具有记忆能力， 其中的信息任何时候都不会丢失 9. 关于微处理器， 下列说法错误的是（ ） A、 微处理器就是微机的 CPU， 由控制器运算器和存储器组成。 B、 微处理器不包含内存储器。 C、 微处理器执行 CPU 控制部件和算术逻辑部件的功能。 D、 微处理器与存储器和外围电路芯片组成微型计算机。 10. 关于操作系统， 下列叙述中， 正确的是（ ） 。 A 用户与软件的接口 B 系统软件与应用软件的接口 C 主机与外设的接口 D 用户与计算机的接口 11. 计算机的软件系统通常分为（ ） 。 A. 操作系统和应用软件 B. 编译软件和连接软件 C. 工具软件和应用软件 D. 系统软件和应用软件 12. 关于哥尼斯堡七桥问题， 下列叙述不正确的是（ ） A.哥尼斯堡七桥问题是由大数学家欧拉提出的。 B.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。 C.哥尼斯堡七桥问题是无解的。 D.欧拉在解答哥尼斯堡七桥问题的同时， 开创了一个新的数学分支图论。 13. 关于计算机算法， 下列叙述不正确的是（ ） A.算法一定是深奥的， 包含了复杂的数学知识。 B.算法是指问题求解的方法及求解过程的描述。 C.算法是程序设计的基础。 D.算法可以用自然语言描述。 14. 关于贪心算法， 下列叙述中错误的是（ ） A.贪心算法所做出的选择只是在某种意义上的局部最优选择。 B.贪心算法的时间效率比枚举法高。 C.贪心算法并不从整体最优考虑。 D.贪心算法无法求得问题的最优解。 15. 关于排序， 下列说法错误的是（ ） A.排序就是指按照指定的关键字排列成一个有序文件（或表） 的过程 B.排序可以提高检索效率。 C.生活中人们玩扑克牌时用到了排序的思想。 D.排序只能对数字进行。 16. 关于数据结构， 下列说法错误的是（ ） A.数据结构就是数据之间的关系 B.数据结构千差万别， 无法抽象。 C.图结构可以表达数据之间的任意关系。 D.数据结构的存储需要存储数据和关系。 17. 在银行等服务窗口， 都有排队机， 其采用的思想是（ ） A.线性表 B.队列。 C.堆栈。 D.无结构。 18. 在下列网络设备中， 属于 1-2 层的设备是（ ） A.Modem B.网卡。 C.中继器。 D.路由器。 19. 将计算机连接到互联网， 下列说法错误的是（ ） A.可分为局域网连接和广域网连接两大类。 B.网卡和无线网卡都属于局域网连接， 只是通信媒介不同。 C.Modem 属于广域网连接。 D.无线上网卡和无线网卡连接都是一样的。 20. 在计算机网络中， 计算机应用的基础模式是（ ） A.主从模式。 B.点到点模式。 C.客户/服务器模式 D.浏览器/服务器模式 三、 填空题（本题共 30 个空， 共 30 分） 1. 经典逻辑学是由哲学家（ ） 于公元前 3 世纪创立的， 它是研究（ ） 的科学。 2. 计算思维被认为是逻辑思维、 实验思维后的第三种科学研究的思维方式， 他的根本特征是（ ） 和（ ） 。 3. 在处理器的发展过程中， 科学家主要从（ ） 和（ ） 两个方面来提高处理器的性能。 4. 设计算机字长为 16 位， 采用补码表示， 则数字 0 的补码是（ ） 。 5. 十进制数 76.25 转换为二进制数， 结果为（ ） 。 6. 人们通常说的五笔字型输入法、 智能拼音输入法等， 均属于汉字的（ ） 码。 7. 某计算机的内存为 4G， 它的存储空间是（ ） Byte。 8. 从存储材料分， 存储器可分为（ ） ， （ ） 和（ ） 。 9 算法的时间复杂性为 O (n2)， 设该算法每 ms 执行一次基本运算， 则计算机在 1 秒钟内可求解的问题长度约为（ ） 10. 在查找类算法中， 其基本操作运算是（ ） ， 顺序查找的平均检索长度是（ ） 11. 数据结构是指（ ） ， 树形结构通常用于表达数据之间的（ ） 关系。 12. 对于用高级语言编写的程序， 不能直接运行， 需要经过（ ） ， 将源文件变为目标文件， 然后， 在进行（ ） ， 将目标文件变成可执行文件。 13. 互联网通信采用的协议是（ ） ， HTTP 协议属于（ ） 层协议。 四、 综合题（本题共 4 个小题， 共 20 分） 1. 在计算机的发展历史上， 冯 诺依曼计算机体系结构是开创性的， 它有哪些重要的思想？ （5 分） 2. 阅读理解， 有 C 语言程序代码如下（为描述方便， 每一行前加了行号） ： （10 分） A. #include <stdio. h> B. void main(void) C. D. int x, width=0; （5） scanf("%d", &x) ; （6） while (x>0) （7） （8） width+; （9） x = x/10; （10） （11） printf("wid=%d", width) ; （12） 阅读上述成程序， 回答问题： （1） 第 1 行的功能是什么 （2） 在第 2 行中， main 函数前面为什么有 void？ （3） 第 4 行的功能。 （4） 设输入整数 356， 写出执行该程序的运行结果 （5） 说明该程序的功能 3. 列举信息社会中你所知道的 IT 公司和人物， 他们的成功和发展， 对你有何启示？（5 分） 1 什么是信息素养？ 信息素养包括哪些方面？ （10 分） 2 什么是信息社会？ 信息社会有哪些主要特征？ （10 分） 3 在哲学和逻辑学上， 将思维分为形象思维与逻辑思维两种主要的思维形态， 对于计算思维， 你如何理解？ （10 分）1 简述电子计算机发展的历程， 说明每一代电子计算机的主要特点。 （10 分） 2 什么是操作系统？ 简述操作系统的基本功能（10 分） 3 简述中央处理器 CPU 的组成及各部分的功能。 （10 分） 第一章 关于信息社会， 下列说法不正确的是( D ) A. 信息社会中信息产业高度发展， 在产业结构优势的地位日益突出。 B. 在信息社会， 信息、 知识成为重要的生产力要素。 C. 计算机的发明是第三次科技革命的重要标志， 是人类文明史上继蒸汽技术革命和电力技 术革命之后科技领域里的又一次重大飞跃。 D. 计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。 二进制是由下列哪位科学家首先提出来的（ D ） A. 冯 诺依曼 B. 巴贝奇 C. 图灵 D. 莱布尼兹 3 在人体器官中， 下列说法不正确的是（ A ） A. 大脑的思维是对外部事物的直接反应。 B. 大脑是一种间接感觉器官。 C. 人体器官可分为直接感觉器官和间接感觉器官 D. 大脑具有记忆和思维功能。 4 对于计算思维， 下列说法错误的是（ D ） A. 计算思维的产生与信息社会发展的时代背景有关， 工具影响我们的思维方式。 B. 计算思维是一种借助于计算能力进行问题求解的思维和意识。 C. 计算思维的本质是抽象和自动化。 D. 计算思维是计算机科学家独有的思维方式。 5 关于信息技术（Information Technology， IT） 下列说法正确的是( D ) A. 信息技术就是计算机技术和计算机网络技术。 B. 在信息社会， 所有的信息处理中都用到了信息技术。 C. 信息技术无法对工业社会形成的传统设备进行技术改造， 成为智能设备。 D. 现代信息技术是指以微电子技术、 计算机技术和通信技术为特征的技术。 二， 多选 关于思维， 下列说法正确的是（ A、 B、 D ） A. 思维是人类的大脑对外部客观世界概括的和间接的反应。 B. 思维是在表象、 概念的基础上进行分析、 综合、 判断、 推理等认识活动的过程。 C. 思维是大脑活动， 与工具无关。 D. 思维是人类凭借知识、 经验对客观事物进行的间接的应。 下列内容属于信息素养（Information Literacy） 的是（ A、 B、 D ） A. 信息意识 B. 信息能力 C. 信息素质 D. 信息知识 关于推理， 下列说法正确的是（ A、 C ） A. 推理是由已知判断， 根据一定的思维规则导出一个或一组新的判断的过程。 B. 所有可能的假言推理都是逻辑正确的。 C. 推理是逻辑思维的重要形式。 D. 归纳推理比演绎推理更具有说服力。 对于计算思维， 下列说法正确的是（ B、 C ） A. 计算思维是计算机科学家的思维。 B. 计算思维是运用计算机科学的基础概念进行问题求解、 系统设计、 以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 C. 计算思维的产生于信息社会发展的时代背景有关， 工具影响我们的思维方式。 D. 计算思维是计算机相关从业人员的思维方式。 阿兰 麦席森 图灵（Alan Mathison Turing） 对计算机科学的发展做出了巨大贡献， 下列说法正确的是（ A、 B、 D ） A. “图灵奖” 是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 B. 图灵最早提出关于机器思维的问题， 被称为人工智能之父。 C. 图灵创立了数理逻辑学。 D. 图灵是著名的数学家、 逻辑学家、 密码学家， 被称为计算机科学之父。 三 判断 人类的能力素质需求与生产力的发展水平无关。 12 信息社会是从 20 世纪 40 年代开始， 又称后工业社会。 思维和感觉、 知觉一样， 是大脑对外界的直接感应。 社会系统不能建立问题求解模型。 信息通过数据来表达， 是数据承载的含义。 四 填空 信息素养包括四个方面， 分别是信息意识、 信息知识、 信息能力和（ 信息道德 ） 经典逻辑学是由哲学家亚里士多德于公元前 3 世纪创立的， 它是关于（ 思维形式及其规律 或 推理 ）的学说。 在信息社会， 工业社会所形成的各种生产设备将会被（ 信息技术 或 IT 或 Information Technology ）所改造， 成为一种智能化的设备。 人类思维具有概括性、 逻辑性和（ 间接 ） 的特点。 计算思维被认为是逻辑思维、 实验思维后的第三种科学研究的思维方式， 他的根本特征是抽象和（ 自动化 或 automatic 或 automation ） 。 论述题： 1 什么是信息社会？ 信息社会有哪些主要特征？ 2 什么是信息素养？ 信息素养包括哪些方面？ 3 在哲学和逻辑学上， 将思维分为形象思维与逻辑思维两种主要的思维形态， 对于计算思维， 你如何理解？ 第二章 在下列设备中， 既可以作为输入设备， 又可以作为输出设备的是（ B ） 。 A. 键盘 B. 触摸屏 C. 打印机 D. 鼠标 一般认为， 世界上第一台电子数字计算机是（ A ） A. 电子数字积分计算机 ENIAC B. 通用机电式计算机 Mark-1 C. 巨人计算机 D. 通用自动计算机 UNIVAC 设计算机字长为 16 位， 一个数的补码为 10000000 00000000， 则该数字的真值是（ C ） 。 A. +0 B. -0 C. -32768 D. 32768 1834 年， 巴贝奇开始了“分析机” 的研制， 但到他终生都没有制造出来， 是因为（ B ） A. 设计原理有错误 B. 机械加工的工艺水平达不到它要求的精度 C. 没有采用二进制 D. 设计图纸不够完善 在计算机中， 引入十六进制， 主要目的是（ D ） 。 A. 计算机中的数据运算采用十六进制。 B. 十六进制更加容易实现， 运算高效。 C. 计算机的内存地址采用十六进制编制。 D. 缩短二进制字串的长度， 简化书写。 人们通常说的五笔字型输入法、 智能拼音输入法等， 属于汉字的（ A ） 。 A. 输入码 B. 输出码 C. 机内码 D. 区位码 关于计算机运算速度， 下列说法正确的是（ A ） 。 A. 运算速度与 CPU 主频有关， 主频越高， CPU 运算速度越快。 B. 总线频率 C. CPU 主频 D. 外频 以下关于操作系统的叙述正确的是（ C ） 。 A. Linux 操作系统是单用户多任务的操作系统。 B. 在 Windows 系列操作系统中， 都可以新建不同的用户帐户， 因此， Windows 系列操作系统都是多用户操作系统。 C. 操作系统中的多用户是指可以有多个用户同时使用一台计算机， 分享一台计算机的计算资源。 D. DOS 是单用户多任务的操作系统。 计算机执行程序， 以下说法正确的是（ B ） 。 A. 用户程序是在操作系统中运行的。 B. 当用户要执行一个程序时， 操作系统将首先把程序调入计算机内存。 C. CPU 根据指令寄存器读取要执行的下一条指令。 D. 程序的运行不受操作系统的控制。 关于智能与人工智能， 下列说法正确的是（ B ） 。 A. 图灵在 20 世纪 80 年代开始了“智能机器” （Intelligent machinery） 的研究， 从而开启了人工智能的研究。 B. 智能是与生俱来的， 是人类感觉器官和大脑思维的综合体。 C. 人工智能可以完全代替人类的思维。 D. 人工智能就是机器人的智能。 多选 莱布尼茨是 17 世纪德国最重要的自然科学家、 数学家、 物理学家、 历史学家和哲学家， 一位举世罕见的科学天才， 他的伟大成就有（ ABCD ） 。 A. 提出了二进制 B. 数理逻辑的主要创始人 C. 发明了机械式计算机“乘法器” D. 和牛顿同为微积分的创建人 关于计算机字， 下列说法正确的是（ CD ） 。 A. 一个计算机字就是指两个字节。 B. 计算机字都是 32 比特。 C. 计算机字有数据字和指令字两种。 D. 在计算机中， 作为一个整体来处理、 保存或传送的二进制字串称为计算机字。 计算机主板集成了组成计算机的主要电路， 主要包括（ BD ） 。 A. 内存储器 B. 内存储器插槽 C. CPU D. CPU 插槽 一个典型的 CPU 结构包括（ BD ） 。 A. 存储器 B. 运算器 C. Cache D. 控制器 在计算机主板上， 都有一块 BIOS 芯片， 保存了一组重要的程序， 包括（ ABCD ） 。 A. BIOS 设置程序。 B. 中断服务程序。 C. POST 加电自检程序 D. 系统自举装载程序。 判断 操作系统负责将程序调入内存， 并为程序的运行分配资源。 计算机开机后， 操作系统也将调入到计算机内存中。 从计算机所采用的器件看， PC 属于第四代电子计算机。 操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。 计算机主频就是计算机的运算速度。 填空 1 有一个二进制串 0000 1010 转换为十六进制， 应为（ ） 。 正确答案： 0A 2 设X 原码=1000 0110， 则 X 补码 应为（ ） 。 正确答案： 1111 1010 或 11111010 3 计算机指令是在计算机的（ ） 中执行的。 正确答案： 中央处理器 或 CPU 或 cpu 4 计算机的通用性使其可以求解不同的算术和逻辑问题， 这主要是由计算机的（ ） 决定的。 正确答案： 指令系统 5 某计算机的内存为 4G， 则内存空间为（ ） 兆字节。 正确答案： 4096 简答题 1 简述电子计算机发展的历程， 说明每一代电子计算机的主要特点。 2 简述中央处理器 CPU 的组成及各部分的功能。 3 什么是操作系统？ 简述操作系统的基本功能。 第三章 关于贪心算法， 下列叙述中正确的是（ ） 。 A. 贪心算法并不从整体最优考虑。 B. 贪心算法无法求得问题的最优解。 C. 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 D. 贪心算法的时间效率最高。 正确答案： C 将多个有序序列合并成一个有序序列， 属于（ ） 。 A. 插入排序 B. 交换排序 C. 归并排序 D. 选择排序 正确答案： C 关于数学模型（Mathematical Model） 和数学建模（Mathematical Modeling） ， 下列说法正确的是（ ） 。 A. 数学模型是研究和掌握系统运动规律的有力工具， 可以对实际问题进行分析、 预测和求解。 B. 数学模型是问题求解的逻辑模型， 与时间变量无关。 C. 数学模型是对实际问题的数学抽象， 是用数学符号、 数学式子等对实际问题本质属性的抽象而又简洁的刻画。 D. 数学建模包括模型准备、 模型假设和模型建立三个基本步骤。 正确答案： C 关于问题的算法复杂性， 下列叙述正确的是（ ） 。 A. 问题求解算法的时间复杂度是该问题实例规模 n 的多项式函数， 则这种可以在多项式时间内解决的问题称为 P 类问题。 B. NP 问题虽然不能在多项式时间内求解， 但对于所有解， 都可以在多项式时间内验证它是否为问题的解。 C. NP 问题都是不可解的。 D. NP 问题就是时间复杂性为 O(2n) 的问题。 正确答案： A 在“八皇后问题” 的问题求解中， 采用“试探失败返回再试探” 的问题求解方法， 该方法属于（ ） 。 A. 回溯法 B. 枚举法 C. 递推法 D. 贪心法 正确答案： A 关于算法（Algorithm） ， 下列叙述正确的是（ ） 。 A. 算法是问题求解方法及求解过程的描述。 B. 在算法描述中， 自然语言、 流程图和伪代码不能混合使用。 C. 自然语言描述常用于细节的描述。 D. 在算法设计中， 用户和分析师常采用伪代码描述算法， 沟通思想。 正确答案： A 算法的时间复杂性是指（ ） 。 A. 所有算法都与问题的规模有关， 问题规模越大， 时间复杂性越大。 B. 算法时间复杂性越低， 算法就越好。 C. 指根据该算法编写的程序在运行过程中， 从开始到结束所需要的时间。 D. 时间复杂性是衡量一个算法优劣的唯一标准。 正确答案： C 关于抽象（Abstraction） ， 下列说法正确的是（ ） 。 A. 抽象就是把那些空洞不易捉摸的事物， 描述成具体的事物。 B. 抽象是对本质特征的抽象， 本质特征是确定的， 因此抽象是唯一的。 C. 抽象是产生概念， 认识万千世界的工具， 对事物进行抽象具有特定的模式。 D. 抽象是从众多的事物中抽取出共同的、 本质性的特征， 而舍弃其非本质的特征。 正确答案： D 关于枚举法， 下列叙述中正确的是（ ） 。 A. 枚举类算法的时间复杂性是 O（n！ ） 。 B. 理论上讲， 枚举法一定可以求得问题的解。 C. 枚举类算法的时间复杂性是 O（2n） 。 D. 枚举法算法都是 NP-hard 的。 正确答案： B 关于查找和排序， 下列叙述正确的是（ ） 。 A. 排序只能对数字进行。 B. 折半查找只能在有序数据序列中进行。 C. 所有的排序类算法， 其效率与对象的原始状态无关。 D. 冒泡排序属于选择排序。 正确答案： B 多选 下列方法属于问题分析的是（ ） 。 A. 问题抽象 B. 问题归约 C. 检验假设 D. 提出假设 正确答案： A、 B 对事物进行抽象没有一个固定的模式， 下列方法属于抽象所采用的方法是（ ） 。 A. 简略 B. 假设 C. 提纯 D. 分离 正确答案： A、 C、 D 关于哥尼斯堡七桥问题， 下列叙述正确的是（ ） 。 A. 欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。 B. 欧拉在解答哥尼斯堡七桥问题的同时， 开创了一个新的数学分支图论。 C. 欧拉通过数学建模， 找出了哥尼斯堡七桥问题的解。 D. 哥尼斯堡七桥问题是由大数学家欧拉提出的。 正确答案： A、 B、 D 提高一个查找类算法的时间效率， 需要考虑的因素是（ ） 。 A. 对象比较的次数 B. 对象的数据类型 C. 对象的查找概率 D. 对查找对象排序 正确答案： A、 C、 D 在算法设计中， 涉及了用户、 分析师、 设计师和程序员多种角色， 下列说法正确的是（ ） 。 A. 自然语言通常用于描述算法大的求解思路。 B. 在算法描述中， 自然语言、 流程图和伪代码不能混合使用。 C. 设计师和程序员之间采用伪代码工具描述算法。 D. 用户和分析师常采用流程图工具描述算法， 沟通思想。 正确答案： A、 C、 D 判断 人类的思维是一个生理和心理的自然属性， 与哲学和数学训练无关。 对于同一个问题， 如果可以用递推算法和递归算法来求解， 递推算法的运行效率更高。 从思维的角度， 计算机进行问题求解和人工问题求解之间毫无联系。 采用启发式问题求解策略， 一定可以得到问题的解。 对于长度为 n 的序列， 采用冒泡排序法进行排序， 一定要进行 n-1 遍比较和交换操作。 填空 设算法的时间复杂性为 O (n3) ， 设该算法每 ms 执行一次基本运算， 则计算机在 1 秒钟内可求解的问题长度约为（ ） 。 正确答案： 31 若算法的执行时间与问题长度无关， 则该算法的时间复杂度为（ ） 。 正确答案： O(1) 或 o(1) 或 O（1） 或 o（1） 美国数据加密标准 DES 采用长度为 64 位的密钥（实际密钥 56 位， 8 位用于奇偶校验） ， 采用穷举搜索密钥， 设计算机每秒钟判断一亿个密码是否正确， 则要穷举所有的可能密钥需要花费的时间约为（ ） 年。 正确答案： 22. 85 或 22 或 22. 8 或 23 在问题求解中， “试探失败返回再试探” 的问题求解方法称为（ ） 。 正确答案： 回溯法 在求解复杂问题时， 把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（ ） 。 正确答案： 分治法 或 分而治之法 1 什么是递推法和递归法？ 两者在思想有何联系？ 2 简述选择排序和交换排序的基本思想， 并简述简单选择排序和冒泡排序的基本过程。 第四章 关于数据抽象与数据类型， 下列说法正确的是（ ） 。 A. 数据抽象是一种逻辑概念， 数据类型是计算机中数据存储相关的概念。 B. 在计算机中， 所有的数据都可以进行精确的存储。 C. 内存中保存的都是二进制数字， 其含义是确定的， 与类型无关。 D. 在计算机中， 数据存储空间的大小与数据本身相关， 和数据类型无关。 正确答案： A 关于队列（Queue） 与堆栈(Stack) ， 下列叙述正确的是（ ） 。 A. 在队列和堆栈结构中， 不能在中间插入和删除元素， 只能在一端进行。 B. 队列是一种先进后出的线性表。 C. 堆栈是一种先进先出的线性表。 D. 队列和堆栈都属于线性结构， 是操作受限的线性表。 正确答案： D 数据结构可分为逻辑结构和存储结构， 下列说法正确的是（ ） 。 A. 存储数据的关系均需要额外的存储空间。 B. 数据的逻辑结构描述的是数据以及数据之间的逻辑关系。 C. 数据的逻辑结构分为线性结构、 树形结构和图状结构。 D. 数据的存储结构就是存储数据的关系。 正确答案： B 思考目前大多数单位的组织机构管理， 如果考虑到职责交叉， 用数据结构来抽象， 应该选择的数据结构是（ ） 。 A. 图结构 B. 线性结构 C. 集合 D. 树形结构 正确答案： A 在银行等服务窗口， 都有排队机， 是对现实中排队问题得抽象， 其采用的数据结构是（ ） 。 A. 队列 B. 图 C. 树 D. 线性表 正确答案： A 在数学中， 关于数， 下列说法正确的是（ ） 。 A. 有理数和无理数是同时被提出来的。 B. 实数包括有理数和无理数。 C. 整数分为正整数， 负整数和 0。 D. 自然数是指 0, 1, 2, 3, . . . 等数的集合。 正确答案： B、 C、 D 在计算机中， 关于数据（Data） ， 下列说法正确的是（ ） 。 A. 数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。 B. 通过数据编码技术， 数字、 字符、 图形、 图像、 动画、 声音、 视频等都可以编码成计算机可处理的数据。 C. 现实中的图像、 声音和视频都是数字数据， 自然可以用计算机处理。 D. 数据是对客观事物的符号表示， 它是一组表示数量、 行动和目标的非随机的可鉴别的符号。 正确答案： A、 B、 D 下列数据结构中， 属于线性结构的是（ ） 。 A. 栈（Stack） B. 队列 C. 家族族谱 D. 线性表 正确答案： A、 B、 D 关于数据结构， 下列说法正确的是（ ） 。 A. 数据的存储结构需要存储数据本身和数据之间的关系。 B. 数据之间的关系无法用计算机来存储。 C. 如果数据之间的关系任意， 无法用数据结构来抽象。 D. 数据的逻辑结构就是指数据之间的逻辑关系。 正确答案： A、 D 对于数据类型， 下列说法正确的是（ ） 。 A. 内存中保存的都是二进制数字， 其含义将通过数据类型解析。 B. 数据类型是对具有同类性质的数据的抽象， 是计算机程序设计语言中特有的概念。 C. 数据类型决定该类型数据所占据内存空间的大小。 D. 在计算机中， 数据都采用二进制存储， 如果两个内存空间存储的的二进制位相同， 则两个内存空间存储的数据是一样的。 正确答案： A、 B、 C 判断 在计算机中， 数据是数学中数的另一种说法。 一般情况下， 数据类型并不占用存储空间， 他只是说明了相应变量在计算机中所占的存储空间及存储数据的含义。 在队列中， 元素的插入和删除只能在一端进行。 在线性表中， 元素的插入和删除操作可以在任意位置进行。 数据结构是实际问题中数据关系的抽象。 （ ） 是一种先进后出（First In Last Out， FILO） 的线性表。 正确答案： 堆栈 或 栈 或 Stack 或 stack 数据结构可分为集合、 线性结构、 树形结构和图结构， 树形结构结构通常用于表达数据之间的（ ）关系。 正确答案： 层次 数据的存储结构不仅需要存储数据本身， 还必须存储（ ） 。 正确答案： 数据之间的关系 或 数据关系 （ ） 是一种先进先出（First In First Out， FIFO） 的线性表。 正确答案： 队列 或 Queue 或 queue 数据与数据之间的关系称为（ ） 。 正确答案： 数据结构 或 data structure 1 什么是数据类型？ 在计算机程序设计语言中， 引入数据类型有何意义？ 2 同一操作， 不同的存储结构， 其实现算法的时间复杂性不同。 以线性表 L 求元素个数 Length(L) 操作和取元素 Get(L, i) 操作为例， 说明同一操作在不同存储结构下算法的时间复杂性。 第五章 关于计算机程序， 下列叙述正确的是（ ） 。 A. 用高级程序设计语言书写的程序都可以直接在计算机中运行。 B. 只有可执行程序（. exe） 才能在计算机中运行。 C. 计算机程序是用自然语言书写的关于问题求解的方法和步骤的描述。 D. 计算机程序编程人员利用某种计算机程设计语言， 根据用户业务需求来编写完成， 从概念上讲， 计算机程序有数据和代码两部分。 正确答案： D 2 单选(2 分) 关于计算机软件开发， 下列叙述正确的是（ ） 。 A. 软件开发需遵循相应的方法， 例如生命周期法和原型法等。 B. 软件开发完成后就可以一劳永逸的运行。 C. 软件开发就是编写程序。 D. 软件开发中的生命周期和原型法不能混合使用。 正确答案： A 3 单选(2 分) 一个 C 程序是由可以由（ ） 。 A. 若干子程序组成 B. 若干过程组成 C. 一个主程序和若干个子程序组成 D. 一个 main 函数和若干个其他函数组成 正确答案： D 4 单选(2 分) 关于数据库管理系统（Data Base Management System， DBMS） ， 下列说法正确的是（ ） 。 A. 用户通过 DBMS 创建数据库， 创建完成后， 程序对数据的操作与 DBMS 无关。 B. 数据库管理系统是指负责数据库的建立、 维护和管理的系统软件。 C. 用户程序对数据文件直接操作和数据库管理系统对文件进行管理效果一样。 D. 在数据库应用系统中， 用户程序可以直接对数据库进行添加、 查询、 修改和删除操作。 正确答案： B 5 单选(2 分) 计算机程序设计语言是用于编写计算机程序的语言， 下列叙述正确的是（ ） 。 A. 用计算机程序设计语言书写的程序都可以直接在计算机中运行。 B. 计算机程序设计语言就是通常讲的 C、 Java 等高级程序设计语言。 C. 机器语言是用二进制代码表示的， 不是计算机程序设计语言。 D. 计算机程序设计语言是由一组基本符号和一组语法规则构成。 正确答案： D 6 单选(2 分) 有 int 型变量 x， i， j， k， 则表达式 x=(i=5, j=6, k=7) 的值为（ ） 。 A. 18 B. 6 C. 7 D. 5 正确答案： C 7 单选(2 分) 下面是一个将小写字母变成大写字母的程序 main() char ch; scanf("%c", &ch) ; if (ch>= a &&ch<= z ) ch = ; printf("%c", ch) ; 要实现程序的功能， 则在空白处应该填写的程序语句是（ ） 。 A. A + ch B. A + ch - 0 C. A + ch - a D. A + ch - a 正确答案： C 8 单选(2 分) 关于数据文件， 下列说法正确的是（ ） 。 A. 对于数字字符等文字信息， 只能存储为文本文件， 对于数字数据只能存储为二进制文件。 B. 在计算机中， 数据和程序等通常是以文件方式组织的， 文件是储存在外存介质上信息的集合。 C. 二进制文件存储的是二进制字符 0 和 1， 文本文件存储的是字符。 D. 在计算机文件中， 都有行和列的概念。 正确答案： B 9 单选(2 分) 在 SQL 中， 数据查询语句 SELECT 的必选子句是（ ） 。 A. COMPUTE 子句 B. ORDER BY 子句 C. WHERE 子句 D. FROM 子句 正确答案： D 10 单选(2 分) 设 x 为 int 型变量， a 为一个符号常量， 则下列属于赋值语句的是（ ） 。 A. x+a=100; B. x=(x=1, 2*3) C. a=a*10 + a%10; D. x=(a=1, 2*3) ; 正确答案： D 11 多选(3 分) 在 C 语言中， 关于变量说明， 下列叙述正确的是（ ） 。 A. 不同函数中的变量不能重名。 B. 变量说明即定义一个变量名， 并说明其数据类型。 C. 变量名可以是任意字符组成的有意义的符号。 D. 变量说明就是说明程序中要处理的数据。 正确答案： B、 D 12 多选(3 分) 在 C 程序中， 关于数组变量， 下列叙述正确的是（ ） 。 A. 数组变量在说明时可以赋初值， 但赋初值的元素必须连续。 B. 数组变量在说明时不能赋初值。 C. 数组是由固定数量的， 类型相同的元素组成的。 D. 说明一个数组变量 int a表达式 ， 则表达式必须是一个结果为正整数的常量表达式。 正确答案： C、 D 13 多选(3 分) 20 世纪 90 年代后， 面向对象程序设计成为主流的编程思想， 下列叙述正确的是（ ） 。 A. 类的成员变量描述的是类的数据， 只能被类的成员函数访问。 B. 类（Class） 是现实个体的抽象， 包括成员变量和成员函数两部分。 C. 对象是类的实现， 如果将类看作是类型， 则对象就是类型的变量。 D. 面向对象程序设计将现实中的个体映射为软件世界中的类和对象， 以增强软件系统的可扩展性。 正确答案： B、 C、 D 14 多选(3 分) 关于程序（Program） 和指令（Instruction） ， 下列叙述正确的是（ ） 。 A. 计算机 CPU 中执行的是计算机机器指令， 是由特定的计算机硬件系统决定的。 B. 计算机程序是计算机中运行的指令序列。 C. 用高级语言书写的程序， 需要编译链接成可执行程序， 才能在计算机中运行。 D. 高级语言与计算机硬件无关， 因此， 用高级语言书写的程序可以在任意的计算机中运行。 正确答案： A、 B、 C 15 多选(3 分) 一个软件开发环境， 必须包括（ ） 。 A. 编辑器 B. 内存查看器 C. 实用工具 D. 标准（类） 库 正确答案： A、 D 你没选择任何选项 16 多选(3 分) 下列属于 C 语言中类型修饰符的是（ ） 。 A. while B. const C. unsigned D. long 正确答案： C、 D 17 多选(3 分) 下列属于 C 语言特点的是（ ） 。 A. 支持脚本编程。 B. 是一种介于机器语言和高级语言之间的程序编程语言， 程序运行效率高。 C. C 程序具有跨平台特性。 D. 有丰富的数据类型和运算符， 支持结构化编程。 正确答案： B、 D 18 多选(3 分) 在 C 语言中， 定义一个函数 f1 如下： f1(int x, int y) static int count=0; int temp; temp=x; x=y; y=temp; count+; 则下列叙述正确的是（ ） 。 A. 变量 count 为全局变量， temp 为局部变量。 B. x, y 属于函数的形式参数。 C. 变量 count， temp 为局部变量， 所占空间在函数退出时释放。 D. 函数的默认返回值类型为 int， 函数没有返回任何值。 正确答案： B、 D 19 多选(3 分) 下列属于计算机高级程序设计语言特点的是（ ） 。 A. 执行速度快。 B. 程序可读性强。 C. 书写自然， 直观易学。 D. 与硬件无关， 程序移植性强。 正确答案： B、 C、 D 20 多选(3 分) 在 C+中， 类的成员都有相应的访问级别， 设有一个类定义如下： class CStudent private: char myname15 ; float myheight; public: int myid; public: CStudent () ; / 默认构造函数 CStudent (char *name, int height) ; / 用户自定义构造函数 void SetInfo(char *name, float height) ; void GetInfo() ; CStudent () ; /析构函数 用语句 CStudent s1; 创建一个对象， 则下列对象访问语句正确的是（ ） 。 A. s1. CStudent () ; B. s1. myheigt= 167; C. s1. SetInfo(" jane ", 167) ; D. s1. myid= 20090323; 正确答案： C、 D 21 计算机程序的可移植性是指一个程序是否能够在不同的计算机软硬件上运行的能力。 22 在 C 语言中， break 语句的功能是退出函数。 23 在计算机程序设计语言中， 关键字又称保留字， 和标识符概念相同。 24 在程序中说明一个变量， 编译程序就会为变量分配相应的存储空间并赋值。 25 高级语言的特点是程序具有可移植性， 因此， 用高级语言书写的程序可以移植到任何计算机中运行。 26 在对高级语言书写的计算机源程序进行编译时， 每一条程序语句都被编译成一条机器指令。 27 设计一门计算机程序设计语言关键是开发相应的编译器， 程序编译器属于系统软件的范畴。 28 在 C 语言的三种循环语句中， 任何一种循环语句都可以被另外的两种语句所重写。 29 所有计算机程序， 都需要经过编译连接变成 exe 文件才能在计算机中运行。 30 数据库管理系统（Data Base Management System， DBMS） 是一种特殊的应用软件。 31 用户自定义标识符必须以（ ） 开始， 由任意的字母、 数字和下划线“_” 组成。 正确答案： 字母 32 在函数内部声明的变量称为（ ） 变量。 正确答案： 局部 33 在函数中如果要返回函数值， 在函数中应使用（ ） 语句。 正确答案： return 34 根据源程序能否直接在计算机中运行， 可以将程序分为解释型程序和（ ） 程序两大类。 正确答案：编译 35 一个 C 源程序中至少应包括一个( ) 函