计算机软件技术基础(第三版)习题答案1
大学计算机基础(第3版)习题和参考答案
![大学计算机基础(第3版)习题和参考答案](https://img.taocdn.com/s3/m/25ec249b51e79b8968022699.png)
第1章计算机系统基础选择题1.计算机的发展经历了机械式计算机、()式计算机和电子计算机三个阶段。
(A)电子管(B)机电(C)晶体管(D)集成电路2.英国数学家巴贝奇1822年设计了一种程序控制的通用()。
(A)加法器(B)微机(C)大型计算机(D)分析机3.美国宾夕法尼亚大学1946年研制成功了一台大型通用数字电子计算机()。
(A)ENIAC (B)Z3 (C)IBM PC (D)Pentium4.爱德华·罗伯茨1975年发明了第一台微机()。
(A)Apple II (B)IBM PC/XT (C)牛郎星(D)织女星5.1981年IBM公司推出了第一台()位个人计算机IBM PC 5150。
(A)8 (B)16 (C)32 (D)646.中国大陆1985年自行研制成功了第一台PC兼容机()0520微机。
(A)联想(B)方正(C)长城(D)银河7.摩尔定律指出,微芯片上集成的晶体管数目每()个月翻一番。
(A)6 (B)12 (C)18 (D)248.第四代计算机采用大规模和超大规模()作为主要电子元件。
(A)微处理器(B)集成电路(C)存储器(D)晶体管9.计算机朝着大型化和()化两个方向发展。
(A)科学(B)商业(C)微机(D)实用10.计算机中最重要的核心部件是()。
(A)CPU (B)DRAM (C)CD-ROM (D)CRT11.计算机类型大致可以分为:大型计算机、()、嵌入式系统三类。
(A)微机(B)服务器(C)工业PC (D)笔记本微机12.大型集群计算机技术是利用许多台单独的()组成一个计算机群。
(A)CPU (B)DRAM (C)PC (D)计算机13.()系统是将微机或微机核心部件安装在某个专用设备之内。
(A)大型计算机(B)网络(C)嵌入式(D)服务器14.冯结构计算机包括:输入设备、输出设备、存储器、控制器、()五大组成部分。
(A)处理器(B)运算器(C)显示器(D)模拟器15.在冯·诺伊曼计算机模型中,存储器是指()单元。
大学计算机基础第三版试题及答案
![大学计算机基础第三版试题及答案](https://img.taocdn.com/s3/m/0bea65b2f9c75fbfc77da26925c52cc58ad69003.png)
大学计算机基础第三版试题及答案一、选择题(每题2分,共20分)1. 在计算机系统中,CPU主要负责什么工作?A. 存储数据B. 处理数据C. 显示数据D. 传输数据答案:B2. 下列哪个选项不是计算机硬件的基本组成部分?A. 中央处理器(CPU)B. 内存C. 操作系统D. 显示器答案:C3. 计算机病毒通常通过什么方式传播?A. 电子邮件B. 软件下载C. 网络浏览D. 所有以上方式答案:D4. 在计算机科学中,二进制数1011表示的十进制数是多少?A. 10B. 11C. 12D. 135. 下列哪个是计算机操作系统的主要功能?A. 管理文件B. 管理硬件C. 管理软件D. 所有以上答案:D6. 计算机网络中,HTTP协议主要用于什么?A. 发送电子邮件B. 传输文件C. 浏览网页D. 视频会议答案:C7. 计算机存储器中,RAM代表什么?A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 硬盘存储器答案:A8. 在计算机编程中,算法是指什么?A. 一组指令B. 一种语言C. 一个软件D. 一个操作系统答案:A9. 哪种类型的计算机存储器在断电后数据会丢失?B. RAMC. 硬盘D. 光盘答案:B10. 下列哪个不是计算机编程语言?A. PythonB. JavaC. HTMLD. C++答案:C二、填空题(每题2分,共20分)1. 计算机的输入设备包括键盘、鼠标等,输出设备包括_________和打印机。
答案:显示器2. 计算机的存储单位包括字节(Byte)、千字节(KB)、兆字节(MB)和_________。
答案:吉字节(GB)3. 在计算机系统中,CPU的全称是_________。
答案:中央处理器4. 计算机的二进制数由0和1组成,其中8位二进制数称为一个_________。
答案:字节5. 计算机操作系统的主要功能之一是_________管理。
答案:资源6. 在计算机网络中,IP地址用于标识网络中的_________。
最新计算机软件技术基础(第三版)习题答案
![最新计算机软件技术基础(第三版)习题答案](https://img.taocdn.com/s3/m/b72736d71a37f111f1855bbc.png)
软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。
计算机软件一般分为系统软件和应用软件。
1.8软件技术发展的几个阶段各有什么特点?它与硬件的关系如何?
第一阶段:高级语言阶段
特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。
信息和数据的关系可以归结为:
1.信息是有一定含义的数据。
2.信息是经过加工(处理)后的数据。
3.信息是对决策有价值的数据。
1.2信息有哪些基本属性?
z信息的基本属性有:
1.事实性。
2.等级性。
3.可压缩性。
4.可扩散性。
5.可传输性。
6.共享性。
7.增值性和再生性。
8.转换性。
1.3计算机的主要特点是什么?
第一章
1.1什么是信息?信息与数据的区别和联系在何处?
信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。
信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。
与数据的区别和联系:
数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。
我们把这些数据收集起来,经过处理后,即得到人们需要的信息。
9
POS
1
4
7
10
12
13
14
15
16
NUM
3
3
3
2
1
1
1
1
4
2.27试说明树与二叉树有何不同?为何要将一般树转换为二叉树?
《计算机软件技术基础》习题及参考答案
![《计算机软件技术基础》习题及参考答案](https://img.taocdn.com/s3/m/bceedcc66137ee06eff918e4.png)
4.以下数据结构中不属于线性数据结构的是______。
A. 队列 B. 线性表 C . 二叉树 D. 栈
5.在计算机中,算法是指______。
A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
6.在下列选项中,哪个不是一个算法一般应该具有的基本特征______。
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
14.下列关于栈的描述中错误的是。
A.栈是先进后出的线性表B.栈只能顺序存储
C.栈具有记忆作用D.对栈的插入和删除操作中,不需要改变栈底指针
15.栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性
30.对建立良好的程序设计风格,下面描述正确的是______。
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
31.下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
32.在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句 B. 命令 C. 口令 D. 消息
33.面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。
《计算机软件技术基础》参考答案A.doc
![《计算机软件技术基础》参考答案A.doc](https://img.taocdn.com/s3/m/96257de3da38376baf1fae70.png)
《计算机软件技术基础》参考答案A一、单项选择题(每空1分,共50分)1-5 CBCBD 6-10 ADDCB11-15 ACABB 16-20 BLJCI21-25 CCABC 26-30 BADAB31-35 BCDBA 36-40 DDCDA41-45 DDCAC 46-50 BBCAB评分标准:本题每空1分,多选、少选、错选均不得分。
二、本题10分(1) v != NULL或v(2) x > v->val 或x != v->val(3) p->next(4) u->next(5) head->next评分标准:本题10分,每空2分,在(3)-(5)中未写出next扣1分三、本题10分(1) A!=NULL && B!=NULL(2) A->data==B->data(3) B=B->next;(4) A!=NULL(5) last->next=NULL;评分标准:本题10分,每空2分,在(2)中未写出data扣1分,在(3)和(5)中未写出next扣1分四、本题10分解:(1) A、B、C三个进程之间存在互斥的制约关系。
因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。
(2)mutex:用于互斥的信号量,初值为1。
各进程的代码如下:进程A 进程B 进程C... … ...... … ...P(mutex) P(mutex) P(mutex)申请打印机申请打印机申请打印机使用打印机使用打印机使用打印机V(mutex) V(mutex) V(mutex)… … …评分标准:本题10分,(1)题3分,(2)题7分,其中给出信号量含义和初值1分,三个进程代码各2分五、本题10分解:FIFO淘汰算法:内存块为3时,缺页中断(或称缺页次数、页面故障)为9;内存块为4时,缺页中断为10。
LRU淘汰算法:内存块为3时,缺页中断为10评分标准:本题10分,FIFO淘汰算法两种情况各3分,LRU淘汰算法1分,要求有分析过程六、本题10分解:段式存储管理的地址转换过程为:(1)根据逻辑地址中的段号查段表的相应栏目;(2)根据段内地址<段长度,检查地址是否越界;(3)若不越界,则绝对地址=该段的主存起始地址+段内地址。
计算机软件技术基础习题与参考答案
![计算机软件技术基础习题与参考答案](https://img.taocdn.com/s3/m/3f875f836137ee06eff918c8.png)
习题11.下列描述中正确的是。
A.程序就是软件B.软件开发不受计算机系统的限制C.软件既是逻辑实体,又是物理实体D.软件是程序、数据与相关文档的集合2.数据的存储结构是指。
A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示3.数据结构中,与所使用的计算机无关的是数据的______。
A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构4.以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表 C . 二叉树 D. 栈5.在计算机中,算法是指______。
A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法6.在下列选项中,哪个不是一个算法一般应该具有的基本特征______。
A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报7.下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对8.算法分析的目的是______。
A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进9.算法的时间复杂度是指______。
A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数10.算法的空间复杂度是指______。
A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间11.算法一般都可以用哪几种控制结构组合而成______。
A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环12.下列对于线性表的描述中正确的是。
A.存储空间不一定是连续,且各元素的存储顺序是任意的B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面C.存储空间必须连续,且各前件元素一定存储在后件元素的前面D.存储空间必须连续,且各元素的存储顺序是任意的13.线性表的顺序存储结构和线性表的链式存储结构分别是______。
计算机软件技术基础 第三版 课后习题答案
![计算机软件技术基础 第三版 课后习题答案](https://img.taocdn.com/s3/m/605eb54a2e3f5727a5e9626a.png)
信息与数据信息是人们对某种事物的理解,通常可以是一件事情、一种状况或者是基于研究和经验所获得的知识。
数据是信息的表达。
例如,在线书店必须记录图书的书名、作者、客户、订单、书籍评论、书籍版本、送货等非常多的信息。
不同的用户所要保存和使用的数据各不相同,具体应该保存哪些数据由业务需求决定,保存数据的目的是使业务的运作更有效。
在任何数据库中,一般都保存有两种类型的数据:∙静态的,或者是历史的数据。
∙动态的,或者是事务性的数据。
文件系统最早用计算机实现对数据的管理是使用文件方式进行的,然而,文件的组织结构往往与生成该文件的程序有关,其他人要共享该文件,就必须要熟悉文件的格式等信息。
这为共享信息带来了诸多不便。
通过文件共享数据,还有一致性修改的问题,即如果文件结构被修改了,则共享者的程序也要相应地做修改,否则就会出错。
数据以文件形式保存,不仅使读文件的程序可以多次使用,而且其他程序只要知道数据格式和组织方式也可以使用,这就叫做数据资源共享。
商业应用中数据共享是必须的。
数据库系统信息共享和信息的易维护性是信息管理发展的必然要求。
为了解决这些问题,产生了数据库技术。
数据库技术的发展主要是用来克服文件系统的缺陷,克服这些缺陷主要是在应用程序和数据库之间增加了一个功能强大的软件——DBMS。
下图说明了在数据库系统中,数据库用户、数据库应用程序及数据库管理系统之间的关系。
用户与数据库应用程序交互,数据库应用程序与DBMS交互,由DBMS负责访问数据库中的数据。
也就是应用程序不直接与数据库打交道。
而在文件处理系统中,应用程序是直接访问存储数据的文件的。
这个改变非常重要,它使得编程工作变得非常简单,因为应用程序不再需要关心数据的记录结构和物理存储方式。
这样,开发人员就可以将注意力集中在如何满足用户的需要上,而不必集中在计算机系统如何组织数据的问题上。
从上述分析可以看到数据库具有如下特点:∙数据是集成的∙数据重复少∙程序与数据相对独立∙容易提供符合用户不同要求的信息提取方式∙易于提供安全保障9.2 数据模型模型是指明事物本质的方法,是对事物、现象、过程等客观系统的简化描述,是理解系统的思维工具。
《计算机软件技术基础》课后题答案
![《计算机软件技术基础》课后题答案](https://img.taocdn.com/s3/m/4bac6ee63186bceb19e8bb9f.png)
数据结构习题答案第一节概论一、选择题1.要求同一逻辑结构的所有数据元素具有相同的特性,这意味着( )。
A.数据元素具有同一的特点 *B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等2.数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) A.操作对象 B.计算方法 *C.物理存储 D.数据映像(2) A.结构 *B.关系 C.运算 D.算法3.数据结构被形式地定义为(D,R),其中D是( (1) )的有限集合,R是D上( (2) )的有限集合。
(1) A.算法 *B.数据元素 C.数据操作 D.逻辑结构(2)A.操作 B.映像 C.存储 *D.关系4.在数据结构中,从逻辑上可以把数据结构分为( )。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构 *C.线性结构和非线性结构 D.内部结构和外部结构5.线性表的顺序存储结构是一种( )的存储结构。
*A.随机存取 B.顺序存取 C.索引存取 D.Hash存取6.算法分析的目的是( )。
A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 *C.分析算法的效率以求改进 D.分析算法的易懂性和文档性7.计算机算法指的是( (1) ),它必须具备输入、输出和( (2) )等五个特征。
(1) A.计算方法 B.排序方法 *C.解决某一问题的有限运算序列D.调度方法(2) A.可行性、可移植性和可扩充性 *B.可行性、确定性和有穷性 C.确定性,有穷性和稳定性 D.易读性、稳定性和安全性8.线性表若采用链表存储结构,要求内存中可用存储单元的地址( )。
A.必须是连续的 B.部分必须是连续的 C.一定是不连续的 *D.连续不连续都可以9.在以下的叙述中,正确的是( )。
A.线性表的线性存储结构优于链式存储结构 *B.二维数组是它的每个数据元素为一个线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出10.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式,其中解释错误的是( )。
《计算机软件技术基础》试题答案
![《计算机软件技术基础》试题答案](https://img.taocdn.com/s3/m/50730edf64ce0508763231126edb6f1aff007123.png)
《计算机软件技术基础》试题答案一、选择题(每题5分,共30分)1. 下列关于软件工程的描述,错误的是(D)。
A. 软件工程是计算机科学的一个分支B. 软件工程的目标是提高软件质量和生产率C. 软件工程包括软件开发、维护和管理等方面D. 软件工程只关注大型软件的开发2. 下列哪种编程范式主要用于描述程序逻辑和数据的结构?(B)A. 面向过程编程B. 面向对象编程C. 函数式编程D. 逻辑编程3. 下列关于软件测试的描述,错误的是(C)。
A. 软件测试是软件开发过程中的重要环节B. 软件测试的目的是发现和修正软件中的错误C. 软件测试无需考虑软件的性能和稳定性D. 软件测试分为单元测试、集成测试和系统测试等阶段4. 下列关于软件维护的描述,正确的是(B)。
A. 软件维护是指对软件进行升级和优化B. 软件维护包括纠正软件错误、改进软件性能和增加新功能等C. 软件维护不需要考虑软件的可维护性D. 软件维护仅限于软件开发完成后5. 下列关于软件项目管理工具的描述,错误的是(D)。
A. 软件项目管理工具可以协助项目经理进行项目规划B. 软件项目管理工具可以协助项目经理进行项目监控C. 软件项目管理工具可以协助项目经理进行项目沟通D. 软件项目管理工具无法协助项目经理进行项目风险管理二、填空题(每题5分,共30分)1. 软件生命周期可以分为______、______、______、______和______五个阶段。
答案:需求分析、设计、实现、测试、维护2. 在面向对象编程中,一个对象通常包括______和______两部分。
答案:属性、方法3. 软件测试的目的是______、______和______。
答案:发现错误、修正错误、提高软件质量4. 软件维护的类型包括______、______、______和______。
答案:纠错性维护、适应性维护、完善性维护、预防性维护5. 软件项目管理工具主要包括______、______、______和______。
计算机软件技术基础(第三版) 课后习题答案较全
![计算机软件技术基础(第三版) 课后习题答案较全](https://img.taocdn.com/s3/m/c924493ac77da26924c5b06d.png)
第一章信息与计算机1.1 什么是信息?信息与数据的区别和联系在何处?信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。
信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。
与数据的区别和联系:数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。
我们把这些数据收集起来,经过处理后,即得到人们需要的信息。
信息和数据的关系可以归结为: 1. 信息是有一定含义的数据。
2. 信息是经过加工(处理)后的数据。
3. 信息是对决策有价值的数据。
1.2 信息有哪些基本属性?信息的基本属性有: 1. 事实性。
2. 等级性。
3. 可压缩性。
4. 可扩散性。
5. 可传输性。
6. 共享性。
7. 增值性和再生性。
8. 转换性。
1.3 计算机的主要特点是什么?计算机最主要的特点是: 1. 高速自动的操作功能。
2. 具有记忆的能力。
3. 可以进行各种逻辑判断。
4. 精确高速的计算能力。
1.5 完整的计算机系统应该包括哪几部分?目前最完整的计算机系统学说认为由五部分组成: 1. 人员 2. 数据 3. 设备 4. 程序 5. 规程1.6 什么是计算机硬件?什么是计算机软件?硬件:泛指实际存在的物理设备,包括计算机本身及其外围设备。
微型计算机的硬件系统:主机、外存储器、输入设备、输出设备、微机的系统总线。
软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。
计算机软件一般分为系统软件和应用软件。
1.8 软件技术发展的几个阶段各有什么特点?它与硬件的关系如何?第一阶段:高级语言阶段特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。
但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。
硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
第二阶段:结构程序设计阶段特点:在程序的正确性方面,提出了结构化程序设计思想使程序的可靠性提高了。
计算机软件技术基础第三版课后习题答案
![计算机软件技术基础第三版课后习题答案](https://img.taocdn.com/s3/m/f35d5aa22e3f5727a4e9625c.png)
6.1 操作系统原理1 操作系统概论2 操作系统的特性3 操作系统的功能4 操作系统的类型5 进程管理6.2 常见的操作系统6.3 小节操作系统是加到计算机硬件上的第一层软件,它是直接操作计算机的硬件的软件,从而使计算机硬件的功能首次能够发挥出来。
一台纯粹由硬件构成的计算机(称之为“裸机”)在加载操作系统之后,就变成了一台与“裸机”大相径庭的“虚拟”的计算机。
其他的所有软件,如编译软件、数据库系统、软件开发工具等系统软件以及浏览器、字处理软件、办公软件等应用软件都是以操作系统为基础,运行于“虚拟” 机上的。
只有首先运行操作系统之后,才能运行其他软件。
操作系统是用户与计算机硬件设备之间的接口,用户通过操作系统操纵计算机硬件设备完成自己的工作。
计算机启动并加载操作系统之后,变成了一台“虚拟”(逻辑)的计算机。
用户看到的“计算机”是一台逻辑计算机,用户看到的“设备”是访问硬件设备的软件程序,是一种逻辑设备。
对逻辑设备的所有操作都被操作系统转换为对实际硬件设备的操作。
6.1.2 操作系统的特性1 并发性( Concurrence )在多任务操作系统中,“并发”是指宏观上,在一段所谓“并发”,是指两个或两个以上的事件在同一时间间隔中发生。
时间内,多个进程(简单地说,进程是程序的一次执行,将在后文中仔细讨论这个问题)在“同时”运行,多个计算机“事件”在“同时”发生。
如果计算机只有一个处理器(即CPU),该计算机在任何时刻都只能运行一个进程。
如果多个进程在极短的时间内交替执行,而使得用户察觉不到这种交替,就形成了一种宏观上的并发”也就是在一个人类可以感觉的事件间隔内,这些进程的执行效果好像是它们被同时执行一样,但进程之间仍是交替运行的。
CPU分时的并发”执行2 共享性(Shari ng)资源的共享是指计算机系统中的硬件资源和软件资源不仅仅为某一程序或者某一用户所独享,多个拥有授权的程序或用户都可以使用。
资源共享是为了提高计算机系统资源的利用率。
《大学计算机基础(第三版)》课后习题答案——大计基作业资料文档
![《大学计算机基础(第三版)》课后习题答案——大计基作业资料文档](https://img.taocdn.com/s3/m/c80cd1050640be1e650e52ea551810a6f524c844.png)
第1章计算机基础知识一、单选题1. D2. C3. A4. D5. D6. C7. D8. D9. A10.B 11.去掉12.B13.C14.A15.C16.C17.A18.去掉19.D20.B21.A22.D23.A24.A25.B二、判断题1. √2. √3. ×4. √5.去掉6.去掉7. ×8. ×9. ×10. ×11. ×12.√13.去掉14.去掉15. ×16. ×三、多选题1. AB2. AB3. ABC4. ABC5. ACD6. ABCD7. ABC8. BCD9. AB10.AC 11.BD12.BCD13.去掉第2章信息技术基础一、判断题1. √2. ×3. ×4. √5. ×6.√7. √8. ×二、填空题1. 1000101105452. 221335DD3. 111001004. 补码5. 210220230三、单选题1. D2. C3. C4. B5. A6. D7. D8. B9. C10.D第3章操作系统基础一、单选题1. A2. B3. C4. D5. B6. D7. A8. C9. C10.去掉第4章计算机网络基础一、判断题1. √2. ×3. ×4. √5. √6.√7. ×8. ×9. ×10. √二、单选题1. C2. D3. B4. D5. D6. C7. A8. 去掉9. A10.去掉11.A 12.A三、填空题1. 开放系统互联参考模型(OSI)2. 通信子网资源子网3. 局域网城域网广域网4. 帧分组5. 物理6. 中国公用计算机互联网(CHINANET)中国教育与科研网(CERNET)中国科学技术网(CSTNET)中国金桥信息网(GBNET)7. 网络爬虫8. IPv6因特网协议第6版128更大的IP地址空间更快的访问速度更安全的网络9. 网络地址1主机地址010. 去掉第5章信息安全基础一、判断题1. ×2. √3. √4. ×5. ×6. ×7. ×8. ×9. √10. √11. √12.√13.去掉14. ×15. ×16. ×17.√18. ×19. √20. ×二、单选题1. D2. C3. A4. B5. C6. C7. 去掉8. D9. 去掉10.B第8章Windows 7 操作一、单选题1. D2. B3. B4. D5. D6. B7. C8. A9. C10.A11.C12.B13.C14.C15.A16.A17.A18.去掉二、多选题1. BD2. BCD3. AD4. 去掉5. ABD6. BD7. BC8. AB9. AD10.去掉三、填空题1. 12. 剪贴板3. 最近使用的项目4. F15. 桌面6. 图标。
计算机软件技术基础课后答案
![计算机软件技术基础课后答案](https://img.taocdn.com/s3/m/ea2bc80bed630b1c59eeb5e2.png)
计算机软件技术基础课后答案【篇一:《计算机软件技术基础》复习题(含答案)】txt>1.线性表的链式存储结构与顺序存储结构相比优点是a. 所有的操作算法实现简单c. 便于插入和删除 b. 便于随机存取d. 便于利用零散的存储器空间2.线性表是具有n个的有限序列。
a. 表元素d. 数据项 b. 字符 c. 数据元素e. 信息项3.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为c 。
(1≤i≤n+1)a. o(0)b. o(1)2c. o(n) d. o(n)4.设a是一个线性表(a1,a2,?,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 b,平均每删除一个元素需要移动的元素个数为 a;若元素插在ai与ai+1之间(0≤i≤n-1)的概率为元素所要移动的元素个数为 c; 2(n?i),则平均每插入一个n(n?1) n?1 22n?1c.3a. n 23n?1d. 4b.5.下列函数中,按它们在n??时的无穷大阶数,最大的是 d。
a. lognb. nlognn/2c. 2 d. n!6.a. s-next=p+1; p-next=s;b. (*p).next=s; (*s).next=(*p).next;c. s-next=p-next; p-next=s-next;d. s-next=p-next; p-next=s;7.将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是 a 。
a. nc. n-1b. 2n-1 d. 2n13.用单链表表示的链式队列的队头在链表的a 位置。
a. 链头b. 链尾c. 链中14.若用单链表表示队列,则应该选用。
a. 带尾指针的非循环链表b. 带尾指针的循环链表c. 带头指针的非循环链表d. 带头指针的循环链表15.在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印,先放入打印缓冲区的数据先被打印。
软件技术基础习题答案
![软件技术基础习题答案](https://img.taocdn.com/s3/m/2d8c840fbcd126fff7050b35.png)
软件技术基础习题答案【篇一:软件技术基础试题库】>课程名称:软件技术基础适用专业:软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1.若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。
( )a. n-ib. n+ic. n-i-1d. n-i+1答案:a2.在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。
( )a. link(s)←link(p),link(p)←sb. link(q)←s,link(s)←pc. link(p)←link(s),link(s)←pd. link(p)←s,link(s)←q答案:b3.高度为h(h0) 的二叉树最少有________个结点。
()a. hb. h-1c. h+1d. 2h答案:a4.n个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。
()a.n-1b.nc.n/2d.n+1答案:b5.采用拉链法解决冲突的散列表中,查找的平均查找长度( )。
a. 直接与关键字个数有关b. 直接与装填因子 a 有关c. 直接与表的容量有关d. 直接与散列函数有关答案:d6.树型结构最适合用来描述()a.有序的数据元素b.无序的数据元素c.数据元素之间的具有层次关系的数据d.数据元素之间没有关系的数据答案:c7.若二叉树中度为2的结点有15个,度为1的结点有10个_______个叶结点。
()a.25b.10c.16d.41答案:c度0的结点比度2的结点多18.若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有______个结点。
(a.32b.33c.34d.25答案:c9.若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
()a.2h )b.2h-1c.2h-2d.2h-1+1答案:c10.在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该( )a.只有左子树上的所有结点b.只有左子树上的部分结点c.只有右子树上的所有结点d.只有右子树上的部分结点答案:a11( )a.对应于一组权值构造出的哈夫曼树一般不是唯一的b.哈夫曼树具有最小带权路径长度c.哈夫曼树中没有度为1的结点d.哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点答案:d12.数据结构是一门研究计算机中(a. 数值运算b.非数值运算c.集合d.非集合答案:b13.数据结构的定义为(k,r),其中k是的集合。
计算机软件技术基础(第三版)课后习题答案较全
![计算机软件技术基础(第三版)课后习题答案较全](https://img.taocdn.com/s3/m/d59e7fa550e79b89680203d8ce2f0066f4336474.png)
计算机软件技术基础(第三版)课后习题答案较全第一章信息与计算机1.1 什么是信息?信息与数据的区别和联系在何处?信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。
信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。
与数据的区别和联系:数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。
我们把这些数据收集起来,经过处理后,即得到人们需要的信息。
信息和数据的关系可以归结为:1. 信息是有一定含义的数据。
2. 信息是经过加工(处理)后的数据。
3. 信息是对决策有价值的数据。
1.2 信息有哪些基本属性?信息的基本属性有: 1. 事实性。
2. 等级性。
3. 可压缩性。
4. 可扩散性。
5. 可传输性。
6. 共享性。
7. 增值性和再生性。
8. 转换性。
1.3 计算机的主要特点是什么?计算机最主要的特点是: 1. 高速自动的操作功能。
2. 具有记忆的能力。
3. 可以进行各种逻辑判断。
4. 精确高速的计算能力。
1.5 完整的计算机系统应该包括哪几部分?目前最完整的计算机系统学说认为由五部分组成: 1. 人员 2. 数据3. 设备 4. 程序 5. 规程1.6 什么是计算机硬件?什么是计算机软件?硬件:泛指实际存在的物理设备,包括计算机本身及其外围设备。
微型计算机的硬件系统:主机、外存储器、输入设备、输出设备、微机的系统总线。
软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。
计算机软件一般分为系统软件和应用软件。
1.8 软件技术发展的几个阶段各有什么特点?它与硬件的关系如何?第一阶段:高级语言阶段特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。
但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。
硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章1.1什么是信息?信息与数据的区别和联系在何处?信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。
信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。
与数据的区别和联系:数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。
我们把这些数据收集起来,经过处理后,即得到人们需要的信息。
信息和数据的关系可以归结为:1.信息是有一定含义的数据。
2.信息是经过加工(处理)后的数据。
3.信息是对决策有价值的数据。
1.2信息有哪些基本属性?z信息的基本属性有:1.事实性。
2.等级性。
3.可压缩性。
4.可扩散性。
5.可传输性。
6.共享性。
7.增值性和再生性。
8.转换性。
1.3计算机的主要特点是什么?计算机最主要的特点是:1.高速自动的操作功能。
2.具有记忆的能力。
3.可以进行各种逻辑判断。
4.精确高速的计算能力。
1.5完整的计算机系统应该包括哪几部分?目前最完整的计算机系统学说认为由五部分组成:1.人员2.数据3.设备4.程序5.规程1.6什么是计算机硬件?什么是计算机软件?硬件:泛指实际存在的物理设备,包括计算机本身及其外围设备。
微型计算机的硬件系统:主机、外存储器、输入设备、输出设备、微机的系统总线。
软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。
计算机软件一般分为系统软件和应用软件。
1.8 软件技术发展的几个阶段各有什么特点?它与硬件的关系如何?第一阶段:高级语言阶段特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。
但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。
硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
第二阶段:结构程序设计阶段特点:在程序的正确性方面,提出了结构化程序设计思想使程序的可靠性提高了。
程序设计方法论方面,提出由顶向下法和自底向上法。
使程序模块化,使问题的复杂性和人的思维统一起来了。
出现了软件生产管理。
硬件关系:磁盘问世,操作系统发展,非数值计算应用发展,通信设备完善,网络发展,集成电路发展等使软件复杂性增加产生软件危机,在此背景下发展了软件技术。
第三阶段:自动程序设计阶段特点:向集成化、一体化发展。
出现了软件开发环境。
程序设计基本方法进一步改进。
硬件关系:集成电路迅速发展以及高分辨率终端的出现,为个人计算机发展提供了条件,再加上人工智能、专家系统研究的发展,使程序设计进入成熟期。
第二章2.1 什么是数据结构?它对算法有什么影响?数据结构是指同一数据对象中各数据元素间存在的关系。
对算法是影响:算法的实现必须借助程序设计语言中提供的数据类型及其运算。
一个算法的效率往往与数据的表达形式有关,因此数据结构的选择对数据处理的效率起着至关重要的作用。
它是算法和程序设计的基本部分,它对程序的质量影响很大。
2.2何谓算法?它与程序有何区别?广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。
计算机算法是通过计算机能执行的算法语言来表达的。
和程序的区别:一个程序包括两个方面的内容:(1)、对数据的描述,即数据结构。
(2)、对操作的描述,即算法。
所以算法是程序的一个要素。
2.3 何谓频度,时间复杂度,空间复杂度?说明其含义。
频度:在某个算法中某个语句被重复执行的次数就是此语句的频度。
时间复杂度:是用来估算一个算法的执行时间的量,以算法中频度最大的语句来度量。
空间复杂度:指在算法中所需的辅助空间的单元,而不包括问题的原始数据占用的空间。
2.6 数据的存储结构主要有哪两种?它们之间的本质区别是什么?数据的存储结构:向量和链表。
本质区别:向量是连续存放的,其存储空间是静态分配的,以存放顺序来表达元素的前后件的关系。
链式存储结果不需要一组连续的存储单元,其数据元素可以分散存放在存储空间中,其元素关系由指针来指向。
2.16 试比较顺序表和链表的优缺点。
1. 线性表的长度是否固定方面:由于向量的存储空间是静态分配的,链表的存储空间是动态分配的,因此若表长不固定时采用线性链表较好。
2. 线性表的主要操作是什么:由于向量是连续存放的,所以适用于查找操作,不适用插入、删除操作。
由于线性链表只能顺序存取,所以适用于插入、删除操作,不适用于查找操作。
3. 采用的算法语言:线性链表要求所使用的语言工具提供指针类型变量。
2.17 试比较单向链表与双向链表的优缺点。
1. 单向链表只能单方向地寻找表中的结点,双向链表具有对称性,从表中某一给定的结点可随意向前或向后查找。
2. 在作插入、删除运算时,双向链表需同时修改两个方向上的指针,单向链表则简便些。
2.23 试画出表达式A*(B-D)/D+C**(E*F)执行过程中NS,OS栈的变化情况。
B-D=T1D/T1=T2 T2*A=T3 E*F=T4 T4**C=T5 T5+T3=T62.26 用三元组和带行辅助向量形式表示下列稀疏矩阵:(1):⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡--000280000000910000000060000003110150220015 (2):⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡---300060200120000000070000040000000000200000001200040002000000304030050006001526000130008 (1):三元组带行辅助向量 行 列 值1 1 151 4 221 6 -152 2 112 3 33 4 -65 1 916 3 28(2): 三元组带行辅助向量行 列 值1 1 81 5 -131 9 262 1 152 4 62 8 53 2 -33 4 43 6 34 4 24 8 45 3 -126 2 27 4 48 1 79 1 12 D ) B - ( * A ; C + T2 * A ; ) F * E ( ** C + T3 ; ; T4 ** C + T3 ; ; T5 + T3 ; D / T1 * A ; ; T6 ; i 1 2 3 4 5 6 POS 1 4 6 7 7 8 NUM 3 2 1 0 1 194 2 96 6 9 9 302.27 试说明树与二叉树有何不同?为何要将一般树转换为二叉树?树与二叉树区别:树是由n 个(n>=0)结点组成的有限集合T ,其中有且仅有一个结点称为根结点,在此类元素结点之间存在明显的分支和层次关系。
二叉树是一种特殊的树结构,每一个结点最多只有两个孩子,即最多只有两个分支。
为何要转换:一般树,树中结点次序没有要求,分支庞杂。
而二叉树,元素之间存在严谨的前后代关系,在对数据元素进行删除、查找、插入等运算时更加有效率。
2.28 将下列(题图2.3)的一般树化为二叉树。
题图2.3转换后:2.30 设一棵二叉树其中序和后序遍历为 中序:BDCEAFHG后序:DECBHGFA画出这棵二叉树的逻辑结构,并写出先序遍历结果。
先序遍历:ABCDEFGH其逻辑结构如下: i 1 2 3 4 5 6 7 8 9 POS 1 4 7 10 12 13 14 15 16 NUM 3 3 3 2 1 1 1 1 4 D E F IJK G LABCD E F I JK G L AB C2.33 定一组权值W={8,2,5,3,2,17,4},画出由此生成的哈夫曼树。
设:8 2 5 3 2 17 4生成的哈夫曼树为:第三章3.1 操作系统的基本功能是什么?它包括哪些部分?基本功能: 操作系统应该具有处理器管理,存储管理,设备管理和文件管理功能,同时,为了使用户能方便地使用机器,操作系统还应提供用户接口功能。
构成部分: (1). 对CPU 的使用进行管理的进程调度程序 。
(2). 对内存分配进行管理的内存管理程序。
(3). 对输入输出设备进行管理的设备驱动程序。
CDE FGAB C D E F G A AB FC D E GH B(4). 对外存中信息进行管理的文件系统。
3.2 试说明虚拟机的概念以及实现的方法。
在裸机外面每增加一个软件层后就会变成一台功能更强的机器,我们通常把这种计算机系统称为虚拟机。
虚拟机的实现方法:在裸机上装上操作系统对机器进行首次扩展,再在操作系统的基础上增加其他软件,这样就可以实现“虚拟机”。
3.3通常操作系统有哪几种基本类型?各有什么特点及适用于何种场合?三大类:(1)多道批处理系统:计算机内存中同时可以存放多道作业,用户与作业之间没有交互作用,用户不能直接控制作业的运行。
此类系统一般用于计算中心等较大型的计算机系统中。
(2)分时系统:多个用户通过终端分享同一台计算机,并通过终端直接控制程序运行,进行人与机器之间的交互。
此类系统适用于程序的开发。
(3)实时系统:对外部发生的随机事件作出及时的响应,并对它进行处理。
此类系统一般用于工业控制系统或事物处理系统。
3.4试说明你所使用过的操作系统的类型和特点。
Windows系统:多用户多任务操作系统。
特点:全新的、友善的用户界面。
提供了功能强大的应用程序。
具有多任务并行处理能力,各种应用程序之间可以方便地进行切换和交换信息。
具有强大的内存管理能力,支持扩展内存功能,提高系统运行效率。
3.5解释名空间、作业地址空间和存储空间的关系以及逻辑地址和物理地址的区别。
存放源程序的空间称为名空间。
当汇编或编译程序将源程序转换成目标程序后,一个目标程序所占有的地址范围称为地址空间,这些地址的编号是相对于起始地址而定的,一般定起始位零,称为逻辑地址或相对地址。
存储空间是指当目标程序装入主存后占用的一系列物理单元的集合,这些单元编号称为物理地址或绝对地址。
3.6 什么是重定位?静态重定位和动态重定位的区别是什么?各举一例说明。
当用户程序要调入内存时,必须把相对地址转换为绝对地址,同时要包括对程序中与地址有关的指令进行修改,这一过程称为重定位。
静态重定位是在程序装入时进行,一般通过处理机中一对界地址寄存器来实现。
动态重定位是在程序执行过程中进行的,当处理器访问主存指令时由动态变换机构自动进行地址转换。
3.7 存储管理器的功能是什么?为什么要引入虚拟存储器的概念?虚存的容量由什么决定?存储管理的功能主要分为:内存分配、地址转换、存储保护和内存扩充。
虚拟存储器能提供给用户一个比实际内存大得多的存储空间,使用户在编制程序时可以不必考虑存储空间的限制。
虚存的容量受两个条件约束:指令中地址场长度的限制、外存储器容量的限制。
3.10 什么是作业、作业步和进程?作业是用户在一次算题过程中或一个事务处理中要求计算机系统所做的集合。
一个作业是由一系列有序的作业步所组成。