第一章
假设某计算机的字长为8位,则十进制数(-66)10的反码表示为 10111101
在下面关于字符之间大小关系的说法中，正确的是 b＞B＞6
汉字“汽”的区位码是3891，其机内码是 C6FBH
一个汉字字形采用__________点阵时，其字形码要占72B 24×24
已知：3×4＝14，则4×5＝ 24
将计算机分为巨型机、小巨型机、大型机、小型机、工作站和PC的分类方法是 按规模和处理能力分类
在数码相机中，30万像素相当于__________分辨率 640×480
目前计算机技术的发展趋势是 智能化 网络化 巨型化 微型化
由于打字员的疏忽，输入数据时遗漏了部分数据中表示16进制的“H”，下列数据中仍能确定其原来大小的是 0 1 D A1
正数的补码与原码相同，负数的补码是对该数的原码除符号位外各位求反加一 正确
第二章
计算复杂性的度量标准是 时间复杂度 空间复杂度
量子计算机具有天然的__________处理能力 大规模并行
冯·诺依曼机的重要思想是 存储程序、二进制
图灵发明的图灵机是一种 数学自动机器
图灵机的五元组指令是 ，其中R、L、N按序分别代表 右移、左移、不动
冯·诺依曼机模型主要是由__________、输入设备和输出设备组成 存储器、运算器、控制器
图灵之所以能取得成功，就是他采用了__________来研究计算的过程，从而揭示了可计算性理论的基本概念。 算法思维
可计算性的特性是 确定性 有限性 机械性 可执行性
计算学科的一个基本结论是可计算的函数要比不可计算的函数多得多 错误
计算理论主要包括可计算性理论和计算复杂性理论 正确
第三章
在流程图中，圆角矩形用来表示算法的开始或结束，一般的算法中可能有 2个
以下算法的描述方法中， 是指用人们日常生活中所使用的语言辅以操作序号来描述算法。 自然语言
在本课程介绍的六种算法的设计方法中，图的深度优先遍历算法属于 ？ 回溯法
如果一个问题有若干个算法，这些算法的时间复杂度如下，请问应该选择时间复杂度为 算法，以取得较好的时间效率？ log2(n) （以2为底n的对数）
在流程图中，用 来表示输入输出？ 平行四边形
斐波那契数列的递归算法求解第6项时，总共需要调用 次fib函数？ 14
以下关于算法的特征的描述中，正确的是 ？ 算法的每一个步骤，都有精确的定义
以下选项中， 不是百钱百鸡问题的解？ 公鸡 3 只，母鸡 20 只，小鸡 77 只
算法中所描述的运算和操作必须是可以通过有限次基本运算来实现，这称为算法的 ？ 可行性
利用二分查找算法查找序列中的某一个数是否存在，如果序列总共有15个元素，而第一次
查找时发现序列中的第8个元素大于要查找的元素，则需要进行的赋值操作是 ？ high=mid-1
第四章
假设将选择符号的判断条件disc<0更改为disc>=0，其他的基本符号不变，那么流程图变
化不正确的是__________。 Yes和No互换，同时选择结构两分支路径互换
基本的程序结构包括__________三种。 顺序结构、选择结构、循环结构
对程序的描述中，__________是错误的说法。 编写程序是程序设计的整个过程。
程序设计的正确步骤是__________。 分析问题→建模→确定算法→编程→调试程序→运行维护
汇编语言源程序要经过__________翻译成二进制代码，才能被计算机直接识别。 汇编程序
大学计算机1-4章 答案
