计算机软件技术基础(第三版)习题答案
- 格式:doc
- 大小:183.00 KB
- 文档页数:18
第一章单项选择题1.被称为现代人类社会赖以生存和发展的第三种资源是()。
A、能源B、物质C、空气D、信息参考答案:D2.关于社会信息化的说法,错误的是()。
A、信息化的发展使人类的联系更加容易,所以有“地球村”的说法B、信息化的发展既能促进社会的发展,也对社会的发展有负面影响C、信息化的发展使人类的相互影响变得更大D、信息化的发展只会促进社会的发展参考答案:D3.建立信息高速公路最核心的内容是()A、要把信息作为商品和资源被全社会所享用B、提高计算机的处理速度C、提高软件开发速度D、提高通信速度参考答案:A4.人类文化发展的第四个里程碑是()。
A、计算机文化B、语言的产生C、印刷术的发明D、文字的使用参考答案:A5.下列关于信息技术的说法错误的是()。
A、在现代信息处理技术中,以传感技术、计算机技术、通信技术和网络技术为其主导技术B、信息技术包括微电子技术、新型元器件技术、通信技术、计算机技术、各类软件及系统集成技术等C、信息技术是指人们获取、存储、传递、处理、开发和利用信息资源的相关技术D、信息技术是指自20世纪50年代以来,形成的一个全新的、用以开发和利用信息资源的高技术群参考答案:D6.下列说法错误的是()。
A、文化即人类行为的社会化,是人类创造功能和创造成果的最高和最普遍的社会形式B、文化不是人类特有的能力C、文化是人类在物质和精神两方面具有整体性的创造力的表现D、文化有一个由低级向高级发展的进化过程参考答案:B7.下列说法中错误的是()。
A、同一个信息也可以用不同形式的数据表示B、数据包括文字、字母和数字等,还包括了图形、图像、音频、视频等多媒体数据C、信息是数据的载体D、信息是对数据进行加工后得到的结果参考答案:C 8.下列说话错误的是()。
A、信息有着明确的、严格的定义B、信息是自然界、人类社会和人类思维活动中普遍存在的一切物质和事物的属性C、数据是指存储在某种媒体上的可以鉴别的符号资料D、信息能够消除事物的不确定性参考答案:A9.下列选项中,()不是信息的主要特征。
大学计算机基础课后题答案第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. 答案:B解析:选择题解析内容。
2. 答案:A解析:选择题解析内容。
3. 答案:C解析:选择题解析内容。
二、填空题1. 答案:Python解析:填空题解析内容。
2. 答案:HTML解析:填空题解析内容。
三、判断题1. 答案:√解析:判断题解析内容。
2. 答案:×解析:判断题解析内容。
四、简答题1. 答案:操作系统是计算机系统中的核心软件,负责管理和控制计算机的硬件和其他软件资源,提供用户和计算机系统之间的接口。
操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和用户接口等。
2. 答案:计算机网络是指将多台计算机互连起来,实现信息的共享和资源的共享。
计算机网络可以通过通信链路和交换设备实现计算机之间的通信,分为局域网、广域网和互联网等不同规模和范围的网络。
五、编程题1. 答案:以下为Python编程题的答案示例:```pythondef prime_numbers(n):primes = []for num in range(2, n+1):if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):primes.append(num)return primesn = int(input("请输入一个正整数:"))print("小于等于", n, "的所有质数为:", prime_numbers(n))```以上是《计算机应用基础课后习题答案(第三版)》的部分答案内容。
希望对你的学习有所帮助!。
大学计算机基础课后题答案第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、管理和协调计算机各部件之间的资源分配与运行,它是计算机所有硬件的大管家,是用户与计算机的接口。
习题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.线性表的顺序存储结构和线性表的链式存储结构分别是______。
大学计算机基础第三版课后答案【篇一:《大学计算机基础》(第三版)上海交通大学出版社课后习题答案】t>第1章计算机基础知识一、选择题1.b2.b3.b4.b5.b6.b7.c8.d9.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 e4ae 9、5000 10、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)16 2、(176)8=(1111110)2(51.32)8=(101001.011010)2(0.23)8=(0.010011)2 3、(85e)16=(100001011110)2(387.15)16=(001110000111.00010101)2 4、(79)=(01001111)原码=(01001111)反码=(01001111)补码(-43)=(10101011)原码=(11010100)反码=(11010101)补码第2章计算机硬件及软件系统一、选择题1.a2.d3.d4.c5.b6.c7.c8.a9.d10.b 11.d 12.c13.c14.b 15.d 16.a17.c18.d 19.d20.d 二、填空题 1、系统应用2、运算控制单元存储器输出/输入设备3、数据库管理系统4、1000赫兹5、romram cache 6.、ram数据丢失7、u盘的文件管理系统中密码8、同一部件内部连接同一台计算机各个部件 9、数据总线地址总线控制总线 10、32 64 11、图形加速接口12、cpu与内存内存 13、控制器运算器 14、cpu与内存 15、指令数据16、cpu与内存及显存间数据的交换第3章操作系统基础一、选择题1.c2.b3.a4.d5.a 8.b9.b 10.a11.b12.b 二、填充题 1、文件管理2、并发性3、exit4、am*.wav5、开始6、alt+printscreen7、printscreen8、ctrl+z9、全选10、添加/删除程序11、输入法主机与外设 6.d 7.b 13.a14.b三、问答题1、管理和协调计算机各部件之间的资源分配与运行,它是计算机所有硬件的大管家,是用户与计算机的接口。
《计算机软件技术基础》试题答案一、选择题(每题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. 软件项目管理工具主要包括______、______、______和______。
《计算机软件技术基础》试题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单B. 便于随机存取C. 便于插入和删除D. 便于利用零散的存储器空间2.线性表是具有n 个 C 的有限序列。
A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项3.若长度为n 的线性表采用顺序存储结构,在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。
(1≤I ≤n+1)A. O(0)B. O(1)C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n ),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 B ,平均每删除一个元素需要移动的元素个数为A ;若元素插在a i 与a i+1之间(0≤I ≤n -1)的概率为)1()(2+-n n i n ,则平均每插入一个元素所要移动的元素个数为 C ; A. 21-n B. 2n C. 312+n D. 413+n 5.下列函数中,按它们在∞→n 时的无穷大阶数,最大的是 D 。
A. log nB. nlog nC. 2n/2D. n!6.所指的结点之后,其语句应为: D 。
A. 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. nB. 2n -1C. n -1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程,作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框,使程序能正确运行。
第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.被称为现代人类社会赖以生存和发展的第三种资源是()。
A、能源B、物质C、空气D、信息参考答案:D2.关于社会信息化的说法,错误的是()。
A、信息化的发展使人类的联系更加容易,所以有“地球村”的说法B、信息化的发展既能促进社会的发展,也对社会的发展有负面影响C、信息化的发展使人类的相互影响变得更大D、信息化的发展只会促进社会的发展参考答案:D3.建立信息高速公路最核心的内容是()A、要把信息作为商品和资源被全社会所享用B、提高计算机的处理速度C、提高软件开发速度D、提高通信速度参考答案:A4.人类文化发展的第四个里程碑是()。
A、计算机文化B、语言的产生C、印刷术的发明D、文字的使用参考答案:A5.下列关于信息技术的说法错误的是()。
A、在现代信息处理技术中,以传感技术、计算机技术、通信技术和网络技术为其主导技术B、信息技术包括微电子技术、新型元器件技术、通信技术、计算机技术、各类软件及系统集成技术等C、信息技术是指人们获取、存储、传递、处理、开发和利用信息资源的相关技术D、信息技术是指自20世纪50年代以来,形成的一个全新的、用以开发和利用信息资源的高技术群参考答案:D6.下列说法错误的是()。
A、文化即人类行为的社会化,是人类创造功能和创造成果的最高和最普遍的社会形式B、文化不是人类特有的能力C、文化是人类在物质和精神两方面具有整体性的创造力的表现D、文化有一个由低级向高级发展的进化过程参考答案:B7.下列说法中错误的是()。
A、同一个信息也可以用不同形式的数据表示B、数据包括文字、字母和数字等,还包括了图形、图像、音频、视频等多媒体数据C、信息是数据的载体D、信息是对数据进行加工后得到的结果参考答案:C8.下列说话错误的是()。
A、信息有着明确的、严格的定义B、信息是自然界、人类社会和人类思维活动中普遍存在的一切物质和事物的属性C、数据是指存储在某种媒体上的可以鉴别的符号资料D、信息能够消除事物的不确定性参考答案:A9.下列选项中,()不是信息的主要特征。
《计算机软件技术基础》试题答案一、选择题(每题5分,共40分)1. 计算机软件按其功能可以分为系统软件和应用软件两大类,以下属于系统软件的是()。
A. 操作系统B. 数据库管理系统C. 编译程序D. 办公软件答案:A2. 在软件生命周期中,下列哪个阶段的主要任务是确定软件系统的功能、性能、界面等需求?()A. 需求分析B. 设计C. 编码D. 测试答案:A3. 下列哪种编程范式主要关注在运行时将代码分解成可重用的组件?()A. 面向对象编程B. 函数式编程C. 过程式编程D. 逻辑编程答案:B4. 在软件工程中,以下哪个方法被广泛用于提高软件的可维护性?()A. 设计模式B. 编码规范C. 版本控制D. 单元测试答案:A5. 下列哪个算法的平均时间复杂度最低?()A. 冒泡排序B. 快速排序C. 插入排序D. 堆排序答案:C6. 在软件项目管理中,以下哪个工具用于表示项目进度和资源分配?()A. Gantt图B. 思维导图C. 甘特图D. 鱼骨图答案:A7. 下列哪个软件开发生命周期模型强调在开发过程中持续集成和持续部署?()A. 敏捷开发B. 水平模型C. 迭代模型D. V模型答案:A8. 在软件测试中,以下哪种测试方法主要关注软件的功能和性能?()A. 白盒测试B. 黑盒测试C. 灰盒测试D. 静态测试答案:B二、填空题(每题5分,共30分)1. 软件生命周期包括______、______、______、______四个阶段。
答案:需求分析、设计、编码、测试2. 在面向对象编程中,______、______、______是三大基本特性。
答案:封装、继承、多态3. 软件工程的基本目标是提高软件的______和______。
答案:可维护性、可重用性4. 代码复用的主要方法有______、______、______。
答案:继承、组合、模块化5. 软件项目管理的主要任务包括______、______、______。
软件技术基础习题答案【篇一:软件技术基础试题库】>课程名称:软件技术基础适用专业:软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题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是的集合。
第四章Visual C++环境及其应用软件开发一般是在某个操作系统平台之上进行的,平台提供了大量应用工具,这些工具为编程提供了极大的便利,使得编出的应用系统大为丰富。
有使用方便、清新悦目的用户界面;有计算结果的各种表达:表格、表单、图符、图像、图形、动画,甚至音频、视频等。
几十年来,各种支持应用的工具软件形成了当今计算机的应用文化。
对应用开发者而言,开发的应用程序也必须适应这种文化,而不单是编写核心计算的程序。
进行人机界面的设计时,要充分利用平台提供的测试、部署、通信、安装工具加速应用开发,并使开发的应用(程序)系统与各厂商提供的应用软件风格相似。
本章主要介绍程序开发环境。
4.1 应用(程序)系统的体系结构一个应用(程序)系统总是由多个程序模块组成。
过程式编程是函数/子例程、数据块;面向对象是类、包;基于构件编程是接口类、构件、连接件。
为了功能全、少编程,它们往往是共享的,能重用就重用。
而且大量重用经过实用考验的模块,应用程序更可靠。
模块的相互联系就形成体系结构(Architecture),就如同一个房子规定了它各个构件的位置,它们共同表现出这个房子的使用性能。
一般应用(程序)系统的体系结构如图4.1所示。
从逻辑上讲现代应用程序必须有为用户服务的模块,图中以小方块表示交互的用户输入和输出显示、报表软硬拷贝、保存文件、入库、安装等。
第二部分是业务服务模块,图中以小三角表示,即常说的这个(软件)程序该做什么核心计算。
可以是实现某个业务流程的各个模块,如民航订票系统的查询、订票、收费、出票各功能模块。
也可以是解决科学计算的高阶微分方程数值解的程序模块。
第三部分是数据服务的模块,图中以小圆圈表示。
它是与数据库交互的模块。
这里的数据库是广义的,包括文件库。
有些专用的科学计算的数据并不一定与其他应用有共享需求,作为文件保存为永久性数据,也叫入数据库。
但此时数据服务十分简单。
图中两个应用Application1和Application2共享若干模块,也有为自己开发的模块。
第一章 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 软件技术发展的几个阶段各有什么特点?它与硬件的关系如何? 第一阶段:高级语言阶段 特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。 硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。 第二阶段:结构程序设计阶段 特点:在程序的正确性方面,提出了结构化程序设计思想使程序的可靠性提高了。 程序设计方法论方面,提出由顶向下法和自底向上法。使程序模块化,使问题的复杂性和人的思维统一起来了。 出现了软件生产管理。 硬件关系:磁盘问世,操作系统发展,非数值计算应用发展,通信设备完善,网络发展,集成电路发展等使软件复杂性增加产生软件危机,在此背景下发展了软件技术。 第三阶段:自动程序设计阶段 特点:向集成化、一体化发展。出现了软件开发环境。程序设计基本方法进一步改进。 硬件关系:集成电路迅速发展以及高分辨率终端的出现,为个人计算机发展提供了条件,再加上人工智能、专家系统研究的发展,使程序设计进入成熟期。
第二章 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=T1 D/T1=T2 T2*A=T3 E*F=T4 T4**C=T5 T5+T3=T6
2.26 用三元组和带行辅助向量形式表示下列稀疏矩阵: (1):000280000000910000000060000003110150220015 (2):300060200120000000070000040000000000200000001200040002000000304030050006001526000130008
(1):三元组 带行辅助向量 行 列 值 1 1 15 1 4 22 1 6 -15 2 2 11 2 3 3 3 4 -6
D ) B - ( * A ;
D / T1 * A ;
C + T2 * A ; ) F * E ( ** C + T3 ; ; T4 ** C + T3 ; ;
T5 + T3 ;
;
T6 ; 5 1 91 6 3 28 (2): 三元组 带行辅助向量 行 列 值 1 1 8 1 5 -13 1 9 26 2 1 15 2 4 6 2 8 5 3 2 -3 3 4 4 3 6 3 4 4 2 4 8 4 5 3 -12 6 2 2 7 4 4 8 1 7 9 1 12 9 4 2 9 6 6 9 9 30
2.27 试说明树与二叉树有何不同?为何要将一般树转换为二叉树? 树与二叉树区别:树是由n个(n>=0)结点组成的有限集合T,其中有且仅有一个结点称为根结点,在此类元素结点之间存在明显的分支和层次关系。 二叉树是一种特殊的树结构,每一个结点最多只有两个孩子,即最多只有两个分支。 为何要转换:一般树,树中结点次序没有要求,分支庞杂。而二叉树,元素之间存在严谨的前后代关系,在对数据元素进行删除、查找、插入等运算时更加有效率。 2.28 将下列(题图2.3)的一般树化为二叉树。
i 1 2 3 4 5 6 POS 1 4 6 7 7 8 NUM 3 2 1 0 1 1
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 题图2.3 转换后:
2.30 设一棵二叉树其中序和后序遍历为 中序:BDCEAFHG 后序:DECBHGFA 画出这棵二叉树的逻辑结构,并写出先序遍历结果。 先序遍历:ABCDEFGH 其逻辑结构如下:
D E F I J K G
L
A B C
D E F I J K G L
A B C 2.33 定一组权值W={8,2,5,3,2,17,4},画出由此生成的哈夫曼树。 设: 8 2 5 3 2 17 4
生成的哈夫曼树为:
第三章 3.1 操作系统的基本功能是什么?它包括哪些部分? 基本功能: 操作系统应该具有处理器管理,存储管理,设备管理和文件管理功能,同时,为了使用户能方便地使用机器,操作系统还应提供用户接口功能。
C D E F G A B
C D E F G A A B F
C D E G H
B 构成部分: (1). 对CPU的使用进行管理的进程调度程序 。 (2). 对内存分配进行管理的内存管理程序。 (3). 对输入输出设备进行管理的设备驱动程序。 (4). 对外存中信息进行管理的文件系统。 3.2 试说明虚拟机的概念以及实现的方法。 在裸机外面每增加一个软件层后就会变成一台功能更强的机器,我们通常把这种计算机系统称为虚拟机。 虚拟机的实现方法:在裸机上装上操作系统对机器进行首次扩展,再在操作系统的基础上增加其他软件,这样就可以实现“虚拟机”。 3.3 通常操作系统有哪几种基本类型?各有什么特点及适用于何种场合? 三大类:(1)多道批处理系统:计算机内存中同时可以存放多道作业,用户与作业之间没有交互作用,用户不能直接控制作业的运行。此类系统一般用于计算中心等较大型的计算机系统中。(2)分时系统:多个用户通过终端分享同一台计算机,并通过终端直接控制程序运行,进行人与机器之间的交互。此类系统适用于程序的开发。(3)实时系统:对外部发生的随机事件作出及时的响应,并对它进行处理。此类系统一般用于工业控制系统或事物处理系统。 3.4 试说明你所使用过的操作系统的类型和特点。 Windows系统:多用户多任务操作系统。 特点:全新的、友善的用户界面。 提供了功能强大的应用程序。 具有多任务并行处理能力,各种应用程序之间可以方便地进行切换和交换信息。 具有强大的内存管理能力,支持扩展内存功能,提高系统运行效率。 3.5 解释名空间、作业地址空间和存储空间的关系以及逻辑地址和物理地址的区别。 存放源程序的空间称为名空间。当汇编或编译程序将源程序转换成目标程序后,一个目标程序所占有的地址范围称为地址空间,这些地址的编号是相对于起始地址而定的,一般定起始位零,称为逻辑地址或相对地址。存储空间是指当目标程序装入主存后占用的一系列物理单元的集合,这些单元编号称为物理地址或绝对地址。 3.6 什么是重定位?静态重定位和动态重定位的区别是什么?各举一例说明。 当用户程序要调入内存时,必须把相对地址转换为绝对地址,同时要包括对程序中与地址有关的指令进行修改,这一过程称为重定位。静态重定位是在程序装入时进行,一般通过处理机中一对界地址寄存器来实现。动态重定位是在程序执行过程中进行的,当处理器访问主存指令时由动态变换机构自动进行地址转换。 3.7 存储管理器的功能是什么?为什么要引入虚拟存储器的概念?虚存的容量由什么决定? 存储管理的功能主要分为:内存分配、地址转换、存储保护和内存扩充。