大学计算机基础考试题库(2).doc

《大学计算机基础考试题库(2).doc》由会员分享，可在线阅读，更多相关《大学计算机基础考试题库(2).doc（33页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、理工类学生考试范围：第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. 什么是浏览器/服务器（

2、B/S）三层体系结构，画图并简要说明。二、单项选择题（本题共20个小题，每小题1分，共20分）1. 下列内容不属于信息素养（Information Literacy）的是A.信息意识B.信息知识C.分析能力D.信息道德2. 阿兰麦席森图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是A.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。B.图灵最早提出关于机器思维的问题，被称为人工智能之父。C.图灵创立了二进制。D.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。3. 最早的机械式计算机“加

3、法器”的发明人是A.帕斯卡B.巴贝奇C.莱布尼茨D.布尔4. 巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（ ）A.设计原理有错误B.设计思想太过超前C.设计图纸不够完善D.机械加工的工艺水平达不到它要求的精度5. 以集成电路为基本元件的第三代计算机出现的时间为（ ）。A19651970B19641975C19601969D1950-19706. 以下IP地址中为C类网络地址的是（ ）。A202.194.28.0B136.252.177.28C231.250.1.27D108.29.255.2556. 在计算机中，引入16进制，主要目的是（ ）。A计算机中的数据存储采用16进制B

4、计算机中的数据运算采用16进制C缩短2进制字串的长度D计算机的内存地址采用16进制编制7. 设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（ ）。A065535B-3276732767C-3276832767D-32767327688. 下列叙述中，正确的是( )。A.所有十进制小数都能准确地转换为有限位二进制小数B.汉字的计算机内码就是国标码C.所有二进制小数都能准确地转换为十进制小数D.存储器具有记忆能力，其中的信息任何时候都不会丢失9. 关于微处理器，下列说法错误的是（ ）A、微处理器就是微机的CPU，由控制器运算器和存储器组成。B、微处理器不包含内存储器。C、微处理器执行

5、CPU控制部件和算术逻辑部件的功能。D、微处理器与存储器和外围电路芯片组成微型计算机。10. 关于操作系统，下列叙述中，正确的是（ ）。A用户与软件的接口B系统软件与应用软件的接口C主机与外设的接口D用户与计算机的接口11. 计算机的软件系统通常分为（ ）。A. 操作系统和应用软件B. 编译软件和连接软件C. 工具软件和应用软件D. 系统软件和应用软件12. 关于哥尼斯堡七桥问题，下列叙述不正确的是（ ）A.哥尼斯堡七桥问题是由大数学家欧拉提出的。B.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。C.哥尼斯堡七桥问题是无解的。D.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支图论。13

6、. 关于计算机算法，下列叙述不正确的是（ ）A.算法一定是深奥的，包含了复杂的数学知识。B.算法是指问题求解的方法及求解过程的描述。C.算法是程序设计的基础。D.算法可以用自然语言描述。14. 关于贪心算法，下列叙述中错误的是（ ）A.贪心算法所做出的选择只是在某种意义上的局部最优选择。B.贪心算法的时间效率比枚举法高。C.贪心算法并不从整体最优考虑。D.贪心算法无法求得问题的最优解。15. 关于排序，下列说法错误的是（ ）A.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程B.排序可以提高检索效率。C.生活中人们玩扑克牌时用到了排序的思想。D.排序只能对数字进行。16. 关于数据结

7、构，下列说法错误的是（ ）A.数据结构就是数据之间的关系B.数据结构千差万别，无法抽象。C.图结构可以表达数据之间的任意关系。D.数据结构的存储需要存储数据和关系。17. 在银行等服务窗口，都有排队机，其采用的思想是（ ）A.线性表B.队列。C.堆栈。D.无结构。18. 在下列网络设备中，属于1-2层的设备是（ ）A.ModemB.网卡。C.中继器。D.路由器。19. 将计算机连接到互联网，下列说法错误的是（ ）A.可分为局域网连接和广域网连接两大类。B.网卡和无线网卡都属于局域网连接，只是通信媒介不同。C.Modem属于广域网连接。D.无线上网卡和无线网卡连接都是一样的。20. 在计算机网络

8、中，计算机应用的基础模式是（ ）A.主从模式。B.点到点模式。C.客户/服务器模式D.浏览器/服务器模式三、填空题（本题共30个空，共30分）1. 经典逻辑学是由哲学家（ ）于公元前3世纪创立的，它是研究（ ）的科学。2. 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是（ ）和（ ）。3. 在处理器的发展过程中，科学家主要从（ ）和（ ）两个方面来提高处理器的性能。4. 设计算机字长为16位，采用补码表示，则数字0的补码是（ ）。5. 十进制数76.25转换为二进制数，结果为（ ）。6. 人们通常说的五笔字型输入法、智能拼音输入法等，均属于汉字的（ ）码。7.

9、某计算机的内存为4G，它的存储空间是（ ）Byte。8. 从存储材料分，存储器可分为（ ），（ ）和（ ）。9算法的时间复杂性为O (n2)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（ ）10. 在查找类算法中，其基本操作运算是（ ），顺序查找的平均检索长度是（ ）11. 数据结构是指（ ），树形结构通常用于表达数据之间的（ ）关系。12. 对于用高级语言编写的程序，不能直接运行，需要经过（ ），将源文件变为目标文件，然后，在进行（ ），将目标文件变成可执行文件。13. 互联网通信采用的协议是（ ），HTTP协议属于（ ）层协议。四、综合题（本题共4个小题，共20

10、分）1. 在计算机的发展历史上，冯诺依曼计算机体系结构是开创性的，它有哪些重要的思想？（5分）2. 阅读理解，有C语言程序代码如下（为描述方便，每一行前加了行号）：（10分）A.#include B.void main(void)C.D.int x,width=0;（5）scanf(%d,&x);（6）while (x0)（7）（8） width+;（9） x = x/10;（10）（11）printf(wid=%d,width);（12）阅读上述成程序，回答问题：（1）第1行的功能是什么（2）在第2行中，main函数前面为什么有void？（3）第4行的功能。（4）设输入整数356，写出执行该

11、程序的运行结果（5）说明该程序的功能3. 列举信息社会中你所知道的IT公司和人物，他们的成功和发展，对你有何启示？（5分）1什么是信息素养？信息素养包括哪些方面？（10分）2什么是信息社会？信息社会有哪些主要特征？（10分）3在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？（10分）1简述电子计算机发展的历程，说明每一代电子计算机的主要特点。（10分）2什么是操作系统？简述操作系统的基本功能（10分）3简述中央处理器CPU的组成及各部分的功能。（10分）第一章关于信息社会，下列说法不正确的是( D )A.信息社会中信息产业高度发展，在产业结构优势的地

12、位日益突出。B.在信息社会，信息、知识成为重要的生产力要素。C.计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技 术革命之后科技领域里的又一次重大飞跃。 D.计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。二进制是由下列哪位科学家首先提出来的（D ）A. 冯诺依曼B. 巴贝奇C. 图灵D. 莱布尼兹 3在人体器官中，下列说法不正确的是（A ）A. 大脑的思维是对外部事物的直接反应。B. 大脑是一种间接感觉器官。C. 人体器官可分为直接感觉器官和间接感觉器官D. 大脑具有记忆和思维功能。4对于计算思维，下列说法错误的是（D ）A.计算思维的产生与信息社会发展的

13、时代背景有关，工具影响我们的思维方式。B.计算思维是一种借助于计算能力进行问题求解的思维和意识。C.计算思维的本质是抽象和自动化。D.计算思维是计算机科学家独有的思维方式。5关于信息技术（Information Technology，IT）下列说法正确的是( D )A.信息技术就是计算机技术和计算机网络技术。B.在信息社会，所有的信息处理中都用到了信息技术。C.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。D.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。二，多选关于思维，下列说法正确的是（A、B、D ）A.思维是人类的大脑对外部客观世界概括的和间接的反应。

14、B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。C.思维是大脑活动，与工具无关。D.思维是人类凭借知识、经验对客观事物进行的间接的应。下列内容属于信息素养（Information Literacy）的是（A、B、D ）A. 信息意识B. 信息能力C. 信息素质D. 信息知识关于推理，下列说法正确的是（A、C ）A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。B.所有可能的假言推理都是逻辑正确的。C.推理是逻辑思维的重要形式。D.归纳推理比演绎推理更具有说服力。对于计算思维，下列说法正确的是（B、C ）A.计算思维是计算机科学家的思维。B.计算思维

15、是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。C.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。D.计算思维是计算机相关从业人员的思维方式。阿兰麦席森图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（A、B、D ）A.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。B.图灵最早提出关于机器思维的问题，被称为人工智能之父。C.图灵创立了数理逻辑学。D.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。三判断人类的

16、能力素质需求与生产力的发展水平无关。12信息社会是从20世纪40年代开始，又称后工业社会。思维和感觉、知觉一样，是大脑对外界的直接感应。社会系统不能建立问题求解模型。信息通过数据来表达，是数据承载的含义。四填空信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（信息道德 ）经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（思维形式及其规律或推理 ）的学说。在信息社会，工业社会所形成的各种生产设备将会被（信息技术或IT或Information Technology ）所改造，成为一种智能化的设备。人类思维具有概括性、逻辑性和（间接 ）的特点。计算思维被认为是逻辑思维、实验思维

17、后的第三种科学研究的思维方式，他的根本特征是抽象和（自动化或automatic或automation ）。论述题：1什么是信息社会？信息社会有哪些主要特征？2什么是信息素养？信息素养包括哪些方面？3在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？第二章在下列设备中，既可以作为输入设备，又可以作为输出设备的是（B ）。A.键盘B.触摸屏C.打印机D.鼠标一般认为，世界上第一台电子数字计算机是（A ）A. 电子数字积分计算机ENIACB. 通用机电式计算机Mark-1C. 巨人计算机D. 通用自动计算机UNIVAC设计算机字长为16位，一个数的补码为10

18、000000 00000000，则该数字的真值是（C ）。A. +0B. -0C. -32768D. 327681834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（B ）A.设计原理有错误B.机械加工的工艺水平达不到它要求的精度C.没有采用二进制D.设计图纸不够完善在计算机中，引入十六进制，主要目的是（D ）。A.计算机中的数据运算采用十六进制。B.十六进制更加容易实现，运算高效。C.计算机的内存地址采用十六进制编制。D.缩短二进制字串的长度，简化书写。人们通常说的五笔字型输入法、智能拼音输入法等，属于汉字的（A ）。A.输入码B.输出码C.机内码D.区位码关于计算机运

19、算速度，下列说法正确的是（A ）。A.运算速度与CPU主频有关，主频越高，CPU运算速度越快。B.总线频率C.CPU主频D.外频以下关于操作系统的叙述正确的是（C ）。A.Linux操作系统是单用户多任务的操作系统。B.在Windows系列操作系统中，都可以新建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。C.操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。D.DOS是单用户多任务的操作系统。计算机执行程序，以下说法正确的是（B ）。A.用户程序是在操作系统中运行的。B.当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。C.CP

20、U根据指令寄存器读取要执行的下一条指令。D.程序的运行不受操作系统的控制。关于智能与人工智能，下列说法正确的是（B ）。A.图灵在20世纪80年代开始了“智能机器”（Intelligent machinery）的研究，从而开启了人工智能的研究。B.智能是与生俱来的，是人类感觉器官和大脑思维的综合体。C.人工智能可以完全代替人类的思维。D.人工智能就是机器人的智能。多选莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的伟大成就有（ABCD ）。A.提出了二进制B.数理逻辑的主要创始人C.发明了机械式计算机“乘法器”D.和牛顿同为微积分的创建

21、人关于计算机字，下列说法正确的是（CD ）。A.一个计算机字就是指两个字节。B.计算机字都是32比特。C.计算机字有数据字和指令字两种。D.在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。计算机主板集成了组成计算机的主要电路，主要包括（ BD）。A.内存储器B.内存储器插槽C.CPUD.CPU插槽一个典型的CPU结构包括（BD ）。A.存储器B.运算器C.CacheD.控制器在计算机主板上，都有一块BIOS芯片，保存了一组重要的程序，包括（ABCD ）。A.BIOS设置程序。B.中断服务程序。C.POST加电自检程序D.系统自举装载程序。判断操作系统负责将程序调入内存，并为

22、程序的运行分配资源。计算机开机后，操作系统也将调入到计算机内存中。从计算机所采用的器件看，PC属于第四代电子计算机。操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。计算机主频就是计算机的运算速度。填空1有一个二进制串0000 1010转换为十六进制，应为（ ）。正确答案：0A2设X原码=1000 0110，则 X补码 应为（ ）。正确答案：1111 1010或111110103计算机指令是在计算机的（ ）中执行的。正确答案：中央处理器或CPU或cpu4计算机的通用性使其可以求解不同的算术和逻辑问题，这主要是由计算机的（ ）决定的。正确答案：指令系统5某计算机的内存为4

23、G，则内存空间为（ ）兆字节。正确答案：4096简答题1简述电子计算机发展的历程，说明每一代电子计算机的主要特点。2简述中央处理器CPU的组成及各部分的功能。3什么是操作系统？简述操作系统的基本功能。第三章关于贪心算法，下列叙述中正确的是（ ）。A.贪心算法并不从整体最优考虑。B.贪心算法无法求得问题的最优解。C.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。D.贪心算法的时间效率最高。正确答案： C 将多个有序序列合并成一个有序序列，属于（ ）。A.插入排序B.交换排序C.归并排序D.选择排序正确答案： C 关于数学模型（Mathematical Model）和数学建模（Mathe

24、matical Modeling），下列说法正确的是（ ）。A. 数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。B. 数学模型是问题求解的逻辑模型，与时间变量无关。C.数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。D.数学建模包括模型准备、模型假设和模型建立三个基本步骤。正确答案： C 关于问题的算法复杂性，下列叙述正确的是（ ）。A.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。B.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内

25、验证它是否为问题的解。C.NP问题都是不可解的。D.NP问题就是时间复杂性为O(2n)的问题。正确答案： A 在“八皇后问题”的问题求解中，采用“试探失败返回再试探”的问题求解方法，该方法属于（ ）。A. 回溯法B. 枚举法C. 递推法D. 贪心法正确答案： A 关于算法（Algorithm），下列叙述正确的是（ ）。A.算法是问题求解方法及求解过程的描述。B.在算法描述中，自然语言、流程图和伪代码不能混合使用。C.自然语言描述常用于细节的描述。D.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。正确答案： A 算法的时间复杂性是指（ ）。A.所有算法都与问题的规模有关，问题规模越大

26、，时间复杂性越大。B.算法时间复杂性越低，算法就越好。C.指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。D.时间复杂性是衡量一个算法优劣的唯一标准。正确答案： C 关于抽象（Abstraction），下列说法正确的是（ ）。A.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。C.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。D.抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。正确答案： D 关于枚举法，下列叙述中正确的是（ ）。A.枚举类算法的时间复杂性是O（n！）。B

27、.理论上讲，枚举法一定可以求得问题的解。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 关于哥尼斯堡七桥问题，下列叙述正确的是（

28、）。A.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。B.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支图论。C.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。D.哥尼斯堡七桥问题是由大数学家欧拉提出的。正确答案： A、B、D 提高一个查找类算法的时间效率，需要考虑的因素是（ ）。A.对象比较的次数B.对象的数据类型C.对象的查找概率D.对查找对象排序正确答案： A、C、D 在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（ ）。A.自然语言通常用于描述算法大的求解思路。B.在算法描述中，自然语言、流程图和伪代码不能混合使用。C.设计师和程序员之间采用伪代码工

29、具描述算法。D.用户和分析师常采用流程图工具描述算法，沟通思想。正确答案： A、C、D 判断人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。采用启发式问题求解策略，一定可以得到问题的解。对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。填空设算法的时间复杂性为O (n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（ ）。正确答案：31若算法的执行时间与问题长度无关，则该算法的时间复杂度为（

30、）。正确答案：O(1)或o(1)或O（1）或o（1）美国数据加密标准DES采用长度为64位的密钥（实际密钥56位，8位用于奇偶校验），采用穷举搜索密钥，设计算机每秒钟判断一亿个密码是否正确，则要穷举所有的可能密钥需要花费的时间约为（ ）年。正确答案：22.85或22或22.8或23在问题求解中，“试探失败返回再试探”的问题求解方法称为（ ）。正确答案：回溯法在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（ ）。正确答案：分治法或分而治之法1什么是递推法和递归法？两者在思想有何联系？2简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序

31、的基本过程。第四章关于数据抽象与数据类型，下列说法正确的是（ ）。A.数据抽象是一种逻辑概念，数据类型是计算机中数据存储相关的概念。B.在计算机中，所有的数据都可以进行精确的存储。C.内存中保存的都是二进制数字，其含义是确定的，与类型无关。D.在计算机中，数据存储空间的大小与数据本身相关，和数据类型无关。正确答案： A 关于队列（Queue）与堆栈(Stack)，下列叙述正确的是（ ）。A.在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。B.队列是一种先进后出的线性表。C.堆栈是一种先进先出的线性表。D.队列和堆栈都属于线性结构，是操作受限的线性表。正确答案： D 数据结构可分为

32、逻辑结构和存储结构，下列说法正确的是（ ）。A.存储数据的关系均需要额外的存储空间。B.数据的逻辑结构描述的是数据以及数据之间的逻辑关系。C.数据的逻辑结构分为线性结构、树形结构和图状结构。D.数据的存储结构就是存储数据的关系。正确答案： B 思考目前大多数单位的组织机构管理，如果考虑到职责交叉，用数据结构来抽象，应该选择的数据结构是（ ）。A.图结构B.线性结构C.集合D.树形结构正确答案： A 在银行等服务窗口，都有排队机，是对现实中排队问题得抽象，其采用的数据结构是（ ）。A.队列B.图C.树D.线性表正确答案： A 在数学中，关于数，下列说法正确的是（ ）。A.有理数和无理数是同时被提

33、出来的。B.实数包括有理数和无理数。C.整数分为正整数，负整数和0。D.自然数是指0,1,2,3,.等数的集合。正确答案： B、C、D 在计算机中，关于数据（Data），下列说法正确的是（ ）。A.数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。B.通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。C.现实中的图像、声音和视频都是数字数据，自然可以用计算机处理。D.数据是对客观事物的符号表示，它是一组表示数量、行动和目标的非随机的可鉴别的符号。正确答案： A、B、D 下列数据结构中，属于线性结构的是（ ）。A.栈（Stack）B.队

34、列C.家族族谱D.线性表正确答案： A、B、D 关于数据结构，下列说法正确的是（ ）。A.数据的存储结构需要存储数据本身和数据之间的关系。B.数据之间的关系无法用计算机来存储。C.如果数据之间的关系任意，无法用数据结构来抽象。D.数据的逻辑结构就是指数据之间的逻辑关系。正确答案： A、D 对于数据类型，下列说法正确的是（ ）。A.内存中保存的都是二进制数字，其含义将通过数据类型解析。B.数据类型是对具有同类性质的数据的抽象，是计算机程序设计语言中特有的概念。C.数据类型决定该类型数据所占据内存空间的大小。D.在计算机中，数据都采用二进制存储，如果两个内存空间存储的的二进制位相同，则两个内存空间

35、存储的数据是一样的。正确答案： A、B、C 判断在计算机中，数据是数学中数的另一种说法。一般情况下，数据类型并不占用存储空间，他只是说明了相应变量在计算机中所占的存储空间及存储数据的含义。在队列中，元素的插入和删除只能在一端进行。在线性表中，元素的插入和删除操作可以在任意位置进行。数据结构是实际问题中数据关系的抽象。（ ）是一种先进后出（First In Last Out，FILO）的线性表。正确答案：堆栈或栈或Stack或stack数据结构可分为集合、线性结构、树形结构和图结构，树形结构结构通常用于表达数据之间的（ ）关系。正确答案：层次数据的存储结构不仅需要存储数据本身，还必须存储（ ）。

36、正确答案：数据之间的关系或数据关系（ ）是一种先进先出（First In First Out，FIFO）的线性表。正确答案：队列或Queue或queue数据与数据之间的关系称为（ ）。正确答案：数据结构或data structure1什么是数据类型？在计算机程序设计语言中，引入数据类型有何意义？2同一操作，不同的存储结构，其实现算法的时间复杂性不同。以线性表L求元素个数Length(L)操作和取元素Get(L,i)操作为例，说明同一操作在不同存储结构下算法的时间复杂性。第五章关于计算机程序，下列叙述正确的是（ ）。A.用高级程序设计语言书写的程序都可以直接在计算机中运行。B.只有可执行程序（.

37、exe）才能在计算机中运行。C.计算机程序是用自然语言书写的关于问题求解的方法和步骤的描述。D.计算机程序编程人员利用某种计算机程设计语言，根据用户业务需求来编写完成，从概念上讲，计算机程序有数据和代码两部分。正确答案： D 2单选(2分)关于计算机软件开发，下列叙述正确的是（ ）。A.软件开发需遵循相应的方法，例如生命周期法和原型法等。B.软件开发完成后就可以一劳永逸的运行。C.软件开发就是编写程序。D.软件开发中的生命周期和原型法不能混合使用。正确答案： A 3单选(2分)一个C程序是由可以由（ ）。A.若干子程序组成B.若干过程组成C.一个主程序和若干个子程序组成D.一个main函数和若

38、干个其他函数组成正确答案： D 4单选(2分)关于数据库管理系统（Data Base Management System，DBMS），下列说法正确的是（ ）。A. 用户通过DBMS创建数据库，创建完成后，程序对数据的操作与DBMS无关。B.数据库管理系统是指负责数据库的建立、维护和管理的系统软件。C.用户程序对数据文件直接操作和数据库管理系统对文件进行管理效果一样。D.在数据库应用系统中，用户程序可以直接对数据库进行添加、查询、修改和删除操作。正确答案： B 5单选(2分)计算机程序设计语言是用于编写计算机程序的语言，下列叙述正确的是（ ）。A.用计算机程序设计语言书写的程序都可以直接在计算机

39、中运行。B.计算机程序设计语言就是通常讲的C、Java等高级程序设计语言。C.机器语言是用二进制代码表示的，不是计算机程序设计语言。D.计算机程序设计语言是由一组基本符号和一组语法规则构成。正确答案： D 6单选(2分)有int型变量x，i，j，k，则表达式x=(i=5,j=6,k=7)的值为（ ）。A.18B.6C.7D.5正确答案： C 7单选(2分)下面是一个将小写字母变成大写字母的程序main()charch;scanf(%c,&ch);if (ch=a&ch=z )ch = ;printf(%c,ch);要实现程序的功能，则在空白处应该填写的程序语句是（ ）。A.A + chB.A+

40、 ch - 0C.A + ch - aD.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

41、为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.数组是由

42、固定数量的，类型相同的元素组成的。D.说明一个数组变量int a表达式，则表达式必须是一个结果为正整数的常量表达式。正确答案： C、D 13多选(3分)20世纪90年代后，面向对象程序设计成为主流的编程思想，下列叙述正确的是（ ）。A.类的成员变量描述的是类的数据，只能被类的成员函数访问。B.类（Class）是现实个体的抽象，包括成员变量和成员函数两部分。C.对象是类的实现，如果将类看作是类型，则对象就是类型的变量。D.面向对象程序设计将现实中的个体映射为软件世界中的类和对象，以增强软件系统的可扩展性。正确答案： B、C、D 14多选(3分)关于程序（Program）和指令（Instructi

43、on），下列叙述正确的是（ ）。A.计算机CPU中执行的是计算机机器指令，是由特定的计算机硬件系统决定的。B.计算机程序是计算机中运行的指令序列。C.用高级语言书写的程序，需要编译链接成可执行程序，才能在计算机中运行。D.高级语言与计算机硬件无关，因此，用高级语言书写的程序可以在任意的计算机中运行。正确答案： A、B、C 15多选(3分)一个软件开发环境，必须包括（ ）。A.编辑器B.内存查看器C.实用工具D.标准（类）库正确答案： A、D 你没选择任何选项 16多选(3分)下列属于C语言中类型修饰符的是（ ）。A.whileB.constC.unsignedD.long正确答案： C、D 17多选(3分)