大学计算机基础第9章

大学计算机基础课后题答案第1章计算机基础知识一、选择题1.B2.B3.B4.B5.B6.B7.C8.D 9.B 10.D 11.C 12.A 13.B 14.D二、填空题1、1946 美国ENIAC2、4 电子管晶体管集成电路超大规模集成电路3、超导计算机量子计算机光子计算机生物计算机神经计算机4、专用计算机通用计算机5、信息基础技术信息系统技术信息应用技术6、运算器控制器存储器输入设备输出设备7、7445 682 3755 30088、0292 1717 A2FC B1B1 B7D9 E4AE9、500010、72 128三、问答题1、运算速度快计算精度高具有记忆和逻辑判断能力具有自动运行能力可靠性高2、巨型机大型机小型机微型机服务器工作站3、数据计算信息处理实时控制计算机辅助设计人工智能办公自动化通信与网络电子商务家庭生活娱乐4、计算机的工作过程就是执行程序的过程，而执行程序又归结为逐条执行指令：（1）取出指令：从存储器中取出要执行的指令送到CPU内部的指令寄存器暂存；（2）分析指令：把保存在指令寄存器中的指令送到指令译码器，译出该指令对应的操作；（3）执行指令：根据指令译码器向各个部件发出相应控制信号，完成指令规定的操作；（4）一条指令执行完成后，程序计数器加1或将转移地址码送入程序计数器，然后回到（1）。

为执行下一条指令做好准备，即形成下一条指令地址。

5、计算机自身电器的特性，电子元件一般有两个稳定状态，且二进制规则简单，运算方便。

四、操作题1、（111011）2=（59）10=（73）8=（3B）16（11001011）2=（203）10=（313）8=（CB）16（11010.1101）2=（26.8125）10=（32.64）16=（1A.D）162、（176）8=（1111110）2（51.32）8=（101001.011010）2（0.23）8=（0.010011）23、（85E）16=（100001011110）2（387.15）16=（001110000111.00010101）24、（79）=（01001111）原码=（01001111）反码=（01001111）补码（-43）=（10101011）原码=（11010100）反码=（11010101）补码第2章计算机硬件及软件系统一、选择题1.A2.D3.D4.C5.B6.C7.C8.A9.D 10.B 11.D 12.C 13.C 14.B 15.D 16.A 17.C 18.D 19.D 20.D二、填空题1、系统应用2、运算控制单元存储器输出/输入设备3、数据库管理系统4、1000赫兹5、ROM RAM Cache6.、RAM 数据丢失7、U盘的文件管理系统中密码8、同一部件内部连接同一台计算机各个部件主机与外设9、数据总线地址总线控制总线10、32 6411、图形加速接口12、CPU与内存内存13、控制器运算器14、CPU与内存15、指令数据16、CPU与内存及显存间数据的交换第3章操作系统基础一、选择题1.C2.B3.A4.D5.A6.D7.B8.B 9.B 10.A 11.B 12.B 13.A 14.B二、填充题1、文件管理2、并发性3、EXIT4、Am*.wav5、开始6、Alt+PrintScreen7、PrintScreen8、Ctrl+Z9、全选10、添加/删除程序11、输入法三、问答题1、管理和协调计算机各部件之间的资源分配与运行，它是计算机所有硬件的大管家，是用户与计算机的接口。

第1章电脑系统基础选择题1.电脑的发展经历了机械式电脑、〔 B 〕式电脑和电子电脑三个阶段。

〔A〕电子管〔B〕机电〔C〕晶体管〔D〕集成电路2.英国数学家巴贝奇1822年设计了一种程序控制的通用〔 D 〕。

〔A〕加法器〔B〕微机〔C〕大型电脑〔D〕分析机3.美国宾夕法尼亚大学1946年研制成功了一台大型通用数字电子电脑〔 A 〕。

〔A〕ENIAC 〔B〕Z3 〔C〕IBM PC 〔D〕Pentium4.爱德华·罗伯茨1975年发明了第一台微机〔 C 〕。

〔A〕Apple II 〔B〕IBM PC/XT 〔C〕牛郎星〔D〕织女星5.1981年IBM公司推出了第一台〔 B〕位个人电脑IBM PC 5150。

〔A〕8 〔B〕16 〔C〕32 〔D〕646.中国大陆1985年自行研制成功了第一台PC兼容机〔 C 〕0520微机。

〔A〕联想〔B〕方正〔C〕长城〔D〕银河7.摩尔定律指出，微芯片上集成的晶体管数目每〔 C 〕个月翻一番。

〔A〕6 〔B〕12 〔C〕18 〔D〕248.第四代电脑采用大规模和超大规模〔 B 〕作为主要电子元件。

〔A〕微处理器〔B〕集成电路〔C〕存储器〔D〕晶体管9.电脑朝着大型化和〔 C〕化两个方向发展。

〔A〕科学〔B〕商业〔C〕微机〔D〕实用10.电脑中最重要的核心部件是〔A 〕。

〔A〕CPU 〔B〕DRAM 〔C〕CD-ROM 〔D〕CRT11.电脑类型大致可以分为：大型电脑、〔 A 〕、嵌入式系统三类。

〔A〕微机〔B〕服务器〔C〕工业PC 〔D〕笔记本微机12.大型集群电脑技术是利用许多台单独的〔 D 〕组成一个电脑群。

〔A〕CPU 〔B〕DRAM 〔C〕PC 〔D〕电脑13.〔 C〕系统是将微机或微机核心部件安装在某个专用设备之内。

〔A〕大型电脑〔B〕网络〔C〕嵌入式〔D〕服务器14.冯结构电脑包括：输入设备、输出设备、存储器、控制器、〔 B 〕五大组成部分。

计算机基础作业第一章计算机与信息社会习题 1一、思考题：1．计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？答：计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等 4 个阶段。

电子管计算机的特征是：采用电子管作为计算机的逻辑元件，内存储器采用水银延迟线，外存储器采用磁鼓、纸带、卡片等，运算速度只有每秒几千次到几万次基本运算，内存容量只有几千个字节，使用二进制表示的机器语言或汇编语言编写程序。

晶体管计算机的特征是：用晶体管代替了电子管，大量采用磁芯作为内存储器，采用磁盘、磁带等作为外存储器。

采用了中小规模集成电路的计算机的特征是：用集成电路代替了分立元件。

集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。

采用了大、超大规模集成电路的计算机的特征是：以大规模、超大规模集成电路来构成计算机的主要功能部件，主存储器采用集成度很高的半导体存储器，目前计算机的最高速度可以达到每秒几十万亿次浮点运算。

4．计算机主要用于哪些领域？答：计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。

7．信息技术都包含那些？答：信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。

二、选择题1.最早的计算机是用来进行（A) 的。

A ）科学计算B）系统仿真C）自动控制D) 信息处理2.构成第二代计算机的主要电子元件是（B)A ）电子管B）晶体管C）中 .小规模集成电路D)超大规模集成电路3.以下哪个不是计算机的特点（D)A ）计算机的运行速度快B）计算机的准确度高C）计算机的存储容量巨大D)计算机的体积很小4 办公自动化属于计算机哪项应用（A)A ）数据处理B）科学计算C）辅助设计D)人工智能5.以下关于信息的特征不正确的是（B)A ）共享性B）不可存储C）可处理性D) 可传递第二章 计算机基础知识 习题 2. 思考题：2.计算机硬件有哪五部分组成？答：计算机由运算器、控制器、存储器、输入装置和输出装置五大部件组成。

大学计算机基础第九章习题与解析第9章怎样研究算法:遗传算法示例1、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。

关于P、NP和NPC类问题，回答下列问题。

(1)下列说法不正确的是_____。

(A) P类问题是计算机可以在有限时间内能够求解的问题；(B) NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；(C) NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题；(D)上述说法有不正确的；答案：D解释：本题考核P类问题、NP类问题、NPC类问题的概念。

P类问题指计算机可以在有限时间内求解的问题，(A)正确；NP类问题指虽然在多项式时间内难于求解但不难判断给定一个解的正确性问题，(B)正确；NPC 问题指NP问题的所有可能答案都可以在多项式时间内进行正确与否的验算，称为NP-Complete问题，(C)正确；(A)(B)(C)都正确，所以(D)错误。

具体内容请参考第九章视频之“可求解与难求解问题”以及第九章课件。

(2)可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。

下列说法不正确的是_____。

(A) P类问题是可解性问题，NP类问题是难解性问题。

(B) NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题；(C) NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题；(D)上述说法有不正确的；答案：A解释：本题考核对可解性问题和难解性问题概念的理解。

P类问题指计算机可以在有限时间内求解的问题，所以是可解性问题；NP类问题指虽然在多项式时间内难于求解但不难判断给定一个解的正确性问题，但P 类问题是NP类问题的一个子集，所以NP类问题不一定是难解性问题；NPC问题指NP问题的所有可能答案都可以在多项式时间内进行正确与否的验算，称为NP-Complete问题，是难解性问题，综上，(A)错误。

第一章课后习题参考答案一、填空题1.处理、处理2.黑盒、程序3.输入设备、运算器、存储器、控制器、输出设备4.运算器、控制器、中央处理器5.存储器、数据6.计算机硬件、软件7.电子管、晶体管、集成电路、超大规模集成电路8.处理器、存储器、输入/输出9.输入、输出、键盘、显示器10.更有效、更高速、更可靠11.过程、对象12.以图形用户接口技术13.程序、操作系统14.硬件、软件、数据/信息、过程（处理）、通信15.因特网、开放性16.Web、万维网、超文本置标17.音频、动画、图片18.资源19.抽象、自动化20.计算思维第二章课后习题参考答案一、填空题1．进位、进制2.十、八进制、十六进制3.补码、浮点数、小、整4.组合规则、ASCII、Unicode、特征5.位图、矢量图6.采样、量化7.逻辑非、逻辑与或,逻辑异或、门电路8.逻辑与、逻辑或、逻辑异或9.逻辑函数、二值函数（布尔函数）10.1、011.逻辑函数、逻辑变量12.低位、半加器13.触发器注：其中选择题6，7，8题中的数以8位长表示选择题10的结果是‘A’–‘a’的值三．综合题（部分）4）1101100100011110100000000000.01111.00110.1017）10 55 157 0.625 0.3125 0.8125 2.25 10.1259）(233.154)8 (1252.144)8 (9B.36)16 (2AA.32)1610）111101.110001010 11001001010.11000011111112）设以一个字节来存储，最高位为符号位01100100 01100100 0110010011100100 10011011 1001110001111100 01111100 0111110011111100 10000011 1000010015）用十进制表示范围：-（1-2-8）*263至（1-2-8）*263第三章课后习题参考答案一、填空题1、输入/输出；总线2、处理器；端口3、CPU4、运算器；控制器；运算器；控制电路；数据5、运算器；与；或；非6、数据总线；地址总线；控制总线7、主频；字长；内部高速缓存器/协处理器8、复杂指令集计算机；精简指令集计算机9、存储单元；存储器地址10、存储单元；3276811、随机(访问)存储器；只读存储器；DRAM; EPROM; EEPROM12、电缆导线；扇区；SA TA13、CD-R; CD-RW; DVD14、固态15、数据；外存；主存/内存；数据；外存16、高速缓存/Cache；虚拟内存17、键盘接口；鼠标接口；并行接口；串行接口；USB接口；音频接口；18、CRT; LCD; 分辨率；显卡；点密度/每英寸点数；激光打印机；针式打印机；RGB; CMYK19、笔记本电脑；通用串行总线；127第四章课后习题参考答案一、填空题1.接口硬件资源2.实时系统单用户单任务多用户多任务3.多多个4.iOS Windows Mobile Symbian OS Android5.内核Shell6.进程管理器存储管理器设备管理器文件管理器7.程序作业进程8.外存内存9.块设备驱动10.硬件时钟软件时钟11.注册表应用程序regedit 注册表编辑器12..exe 文本视频13.文件分配表NTFS二．选择题注：第11题B的答案应该为“窗口管理器”更合理第五章课后习题参考答案二．选择题第9题：Start：set p = 1；set i = n;while i<=m doif(i÷3的余数=0) p=p×i;i = i+1 ；end whileoutput p；End第18题：Startset i=1set sum=0while i<=n dosum=sum+1.0/ii=i+1end whileoutput sumEnd第六章课后习题参考答案一、填空题1.操作使用2.算法算法3.指令4.数据传输算术逻辑5.操作类型地址下一条指令的地址6.机器语言程序7.汇编语言源程序8.过程对象过程9.C语言Pascal /Fortran C++ Java10.封装继承多态性11.属性行为12.HTML XML13.源程序目标程序14.逐句一次性整体15.算法错误16.运算对象变量常量17.整型实型字符型18.符号常量19.构造数据类型数组元素20.赋值语句复合语句返回语句21.算术运算22.一个变23.函数24.switch25.while for for26.do…while27.设计方案编码运行维护28.黑盒白盒29.瀑布螺旋30.使用第七章课后习题参考答案：第八章课后习题参考答案：一．选择题二．是非题第九章课后习题参考答案：一．选择题第十章课后习题参考答案：二．多选题三．判断题。

第一章计算机与信息社会基础知识一、选择题1．______B_______是现代通用计算机的雏形。

A. 宾州大学于1946年2月研制成功的ENIACB．查尔斯·巴贝奇于1834年设计的分析机C．冯·诺依曼和他的同事们研制的EDVACD．艾伦·图灵建立的图灵机模型2．计算机科学的奠基人是______B_______。

A.查尔斯·巴贝奇 B．图灵 C．阿塔诺索夫 D．冯，诺依曼3．物理器件采用晶体管的计算机被称为______B_______。

A．第一代计算机 B．第二代计算机C．第三代计算机 D．第四代计算机4．目前，被人们称为3C的技术是指_____A________。

A. 通信技术、计算机技术和控制技术B．微电子技术、通信技术和计算机技术C．微电子技术、光电子技术和计算机技术D．信息基础技术、信息系统技术和信息应用技术5．下列不属于信息系统技术的是_______D______。

A. 现代信息存储技术 B．信息传输技术C．信息获取技术 D．微电子技术6．在下列关于信息技术的说法中，错误的是______D_______ 。

A．微电子技术是信息技术的基础B．计算机技术是现代信息技术的核心C．光电子技术是继微电子技术之后近30年来迅猛发展的综合性高新技术D．信息传输技术主要是指计算机技术和网络技术7．在电子商务中，企业与消费者之间的交易称为______B_______。

A．B2B B．B2C C．C2C D．C2B8．计算机最早的应用领域是_______A______。

A．科学计算 B．数据处理 C．过程控制 D．CAD／CAM ／CIMS9．计算机辅助制造的简称是_______B______。

A．CAD B．CAM C．CAE D．CBE10．CBE是目前发展迅速的应用领域之一，其含义是______B_______。

A．计算机辅助设计 B．计算机辅助教育C．计算机辅助工程 D．计算机辅助制造11．第一款商用计算机是______D_______计算机。