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.递推法