大学计算机基础考试题库

本文格式为Word版，下载可任意编辑——大学计算机基础考试题库

理工类学生考试范围：第1章绪论

第2章计算与计算机第3章问题求解与算法3.1～3.5节第4章数据与数据结构4.1数、数据及数据结构4.2线性结构第5章计算机程序5.1计算机程序概述5.2C/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.以下内容不属于信息素养（InformationLiteracy）的是A.信息意识B.信息知识C.分析能力D.信息道德

2.阿兰·麦席森·图灵（AlanMathisonTuring）对计算机科学的发展做出了巨大贡献，以下说法不正确的是

A.图灵是著名的数学家、规律学家、密码学家，被称为计算机科学之父。B.图灵最早提出关于机器思维的问题，被称为人工智能之父。C.图灵创立了二进制。

D.“图灵奖〞是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的优良科学家而设立的。

3.最早的机械式计算机“加法器〞的发明人是A.帕斯卡B.巴贝奇C.莱布尼茨D.布尔

4.巴贝奇的“分析机〞到他终生都没有制造出来，以下说法正确的是（）A.设计原理有错误B.设计思想太过超前C.设计图纸不够完善

D.机械加工的工艺水平达不到它要求的精度

5.以集成电路为基本元件的第三代计算机出现的时间为（）。A．1965—1970B．1964—1975C．1960—1969D．1950--1970

6.以下IP地址中为C类网络地址的是（）。A．B．8C．7D．55

6.在计算机中，引入16进制，主要目的是（）。A．计算机中的数据存储采用16进制B．计算机中的数据运算采用16进制C．缩短2进制字串的长度

D．计算机的内存地址采用16进制编制

7.设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（A．0～65535B．-32767～32767C．-32768～32767D．-32767～32768

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.ModemB.网卡。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.#includeB.voidmain(void)C.{D.intx,width=0;（5）scanf(\（6）while(x>0)（7）{（8）width++;（9）x=x/10;（10）}（11）printf(\（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关于信息技术（InformationTechnology，IT）以下说法正确的是(D)A.信息技术就是计算机技术和计算机网络技术。B.在信息社会，所有的信息处理中都用到了信息技术。

C.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。D.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。

术革命之后

二，多项选择

关于思维，以下说法正确的是（A、B、D）

A.思维是人类的大脑对外部客观世界概括的和间接的反应。

B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。C.思维是大脑活动，与工具无关。

D.思维是人类依据知识、经验对客观事物进行的间接的应。

以下内容属于信息素养（InformationLiteracy）的是（A、B、D）A.信息意识B.信息能力C.信息素质D.信息知识

关于推理，以下说法正确的是（A、C）

A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。B.所有可能的假言推理都是规律正确的。C.推理是规律思维的重要形式。D.归纳推理比演绎推理更具有说服力。

对于计算思维，以下说法正确的是（B、C）A.计算思维是计算机科学家的思维。

B.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。

C.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。D.计算思维是计算机相关从业人员的思维方式。

阿兰·麦席森·图灵（AlanMathisonTuring）对计算机科学的发展做出了巨大贡献，以下说法正确的是（A、B、D）

A.“图灵奖〞是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的优良科学家而设立的。B.图灵最早提出关于机器思维的问题，被称为人工智能之父。C.图灵创立了数理规律学。

D.图灵是著名的数学家、规律学家、密码学家，被称为计算机科学之父。三．判断

人类的能力素质需求与生产力的发展水平无关。×12

信息社会是从20世纪40年代开始，又称后工业社会。√

思维和感觉、知觉一样，是大脑对外界的直接感应。×社会系统不能建立问题求解模型。×信息通过数据来表达，是数据承载的含义。√四．填空

信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（信息道德）

经典规律学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（思维形式及其规律或推理）的学说。

在信息社会，工业社会所形成的各种生产设备将会被（信息技术或IT或InformationTechnology）所改造，成为一种智能化的设备。

人类思维具有概括性、规律性和（间接）的特点。

计算思维被认为是规律思维、试验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（自动化或automatic或automation）。论述题：

1什么是信息社会？信息社会有哪些主要特征？2什么是信息素养？信息素养包括哪些方面？

3在哲学和规律学上，将思维分为形象思维与规律思维两种主要的思维形态，对于计算思维，你如何理解？其次章

在以下设备中，既可以作为输入设备，又可以作为输出设备的是（B）。A.键盘B.触摸屏C.打印机D.鼠标

一般认为，世界上第一台电子数字计算机是（A）

A.电子数字积分计算机ENIACB.通用机电式计算机Mark-1C.巨人计算机

D.通用自动计算机UNIVAC

设计算机字长为16位，一个数的补码为1000000000000000，则该数字的真值是（C）。A.+0B.-0C.-32768D.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年代开始了“智能机器〞（Intelligentmachinery）的研究，从而开启了人工智能的研究。

B.智能是与生俱来的，是人类感觉器官和大脑思维的综合体。C.人工智能可以完全代替人类的思维。D.人工智能就是机器人的智能。多项选择

莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的宏伟成就有（ABCD）。A.提出了二进制

B.数理规律的主要创始人C.发明白机械式计算机“乘法器〞D.和牛顿同为微积分的创立人

关于计算机字，以下说法正确的是（CD）。A.一个计算机字就是指两个字节。B.计算机字都是32比特。

C.计算机字有数据字和指令字两种。

D.在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。计算机主板集成了组成计算机的主要电路，主要包括（BD）。A.内存储器B.内存储器插槽C.CPUD.CPU插槽

一个典型的CPU结构包括（BD）。A.存储器B.运算器C.Cache

关于队列（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判断

在计算机中，数据是数学中数的另一种说法。×

一般状况下，数据类型并不占用存储空间，他只是说明白相应变量在计算机中所占的存储空间及存储数据的含义。√

在队列中，元素的插入和删除只能在一端进行。×

在线性表中，元素的插入和删除操作可以在任意位置进行。√数据结构是实际问题中数据关系的抽象。√

（）是一种先进后出（FirstInLastOut，FILO）的线性表。正确答案：堆栈或栈或Stack或stack

数据结构可分为集合、线性结构、树形结构和图结构，树形结构结构寻常用于表达数据之间的（）关系。

正确答案：层次

数据的存储结构不仅需要存储数据本身，还必需存储（）。正确答案：数据之间的关系或数据关系

（）是一种先进先出（FirstInFirstOut，FIFO）的线性表。正确答案：队列或Queue或queue数据与数据之间的关系称为（）。正确答案：数据结构或datastructure

1什么是数据类型？在计算机程序设计语言中，引入数据类型有何意义？

2同一操作，不同的存储结构，其实现算法的时间繁杂性不同。以线性表L求元素个数Length(L)操作和取元素Get(L,i)操作为例，说明同一操作在不同存储结构下算法的时间繁杂性。第五章

关于计算机程序，以下表达正确的是（）。

A.用高级程序设计语言书写的程序都可以直接在计算机中运行。B.只有可执行程序（.exe）才能在计算机中运行。

C.计算机程序是用自然语言书写的关于问题求解的方法和步骤的描述。

D.计算机程序编程人员利用某种计算机程设计语言，根据用户业务需求来编写完成，从概念上讲，计算机程序有数据和代码两部分。正确答案：D2

单项选择(2分)

关于计算机软件开发，以下表达正确的是（）。A.软件开发需遵循相应的方法，例如生命周期法和原型法等。B.软件开发完成后就可以一劳永逸的运行。C.软件开发就是编写程序。

D.软件开发中的生命周期和原型法不能混合使用。正确答案：A3

单项选择(2分)

一个C程序是由可以由（）。A.若干子程序组成B.若干过程组成

C.一个主程序和若干个子程序组成D.一个main函数和若干个其他函数组成正确答案：D4

单项选择(2分)

关于数据库管理系统（DataBaseManagementSystem，DBMS），以下说法正确的是（）。A.用户通过DBMS创立数据库，创立完成后，程序对数据的操作与DBMS无关。B.数据库管理系统是指负责数据库的建立、维护和管理的系统软件。

C.用户程序对数据文件直接操作和数据库管理系统对文件进行管理效果一样。

D.在数据库应用系统中，用户程序可以直接对数据库进行添加、查询、修改和删除操作。正确答案：B5

单项选择(2分)

计算机程序设计语言是用于编写计算机程序的语言，以下表达正确的是（）。A.用计算机程序设计语言书写的程序都可以直接在计算机中运行。B.计算机程序设计语言就是寻常讲的C、Java等高级程序设计语言。C.机器语言是用二进制代码表示的，不是计算机程序设计语言。D.计算机程序设计语言是由一组基本符号和一组语法规则构成。正确答案：D6

单