《计算机软件基础》试卷及答案

习题一1.什么是数据结构，数据的逻辑结构，数据的存储结构？数据结构对算法有什么影响？请举例说明。

2.数据结构的存储方式主要有哪两种？它们之间的本质区别是什么？3.设n为正整数, 分析下列各程序段中加下划线的语句的执行次数。

(1) for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++) {c[i][j] = 0.0;for (int k = 1; k <= n; k++)c[i][j] = c[i][j] + a[i][k] * b[k][j];}(2) x = 0; y = 0;for (int i = 1; i <= n; i++)for (int j = 1; j <= i; j++)for (int k = 1; k <= j; k++)x = x + y;(3) int i = 1, j = 1;while (i<=n && j<=n) {i = i + 1; j = j + i;}(4)*int i =1;do{for (int j = 1; j <= n; j++)i = i + j;}while(i<100 + n);4.试编写一个函数计算n!*2n的值，结果存放于数组A[arraySize]的第n个数组元素中，0 ≤n ≤arraySize。

若设计算机中允许的整数的最大值为maxInt，则当n>arraySize或者对于某一个k (0 ≤ k ≤ n)，使得k!*2k > maxInt时，应按出错处理。

可有如下三种不同的出错处理方式：(1) 用printf显示错误信息及exit(1)语句来终止执行并报告错误；(2) 用返回整数函数值0, 1来实现算法，以区别是正常返回还是错误返回；(3) 在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。

计算机软考试题及答案一、单选题（每题1分，共10分）1. 在计算机系统中，CPU指的是：A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列选项中，不属于计算机硬件的是：A. 键盘B. 鼠标C. 操作系统D. 显示器答案：C3. 在计算机中，1KB等于：A. 1024字节B. 1000字节C. 1024字D. 1000字答案：A4. 计算机软件分为系统软件和应用软件，其中Windows操作系统属于：A. 系统软件B. 应用软件C. 编程软件D. 办公软件答案：A5. 下列关于计算机网络的描述中，错误的是：A. 计算机网络是由多个计算机通过通信线路连接起来的B. 计算机网络可以实现资源共享C. 计算机网络只能用于数据传输D. 计算机网络可以提高工作效率答案：C6. 在计算机系统中，RAM指的是：A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 硬盘存储器答案：A7. 计算机病毒是一种：A. 计算机硬件B. 计算机软件C. 计算机程序D. 计算机操作系统答案：C8. 在计算机系统中，用于存储数据和程序的设备是：A. CPUB. 内存C. 硬盘D. 显卡答案：C9. 下列选项中，不属于计算机输入设备的是：A. 键盘B. 鼠标C. 打印机D. 扫描仪答案：C10. 计算机的工作原理是基于：A. 冯·诺依曼体系结构B. 图灵机理论C. 布尔代数D. 以上都是答案：D二、多选题（每题2分，共10分）1. 计算机系统由以下哪些部分组成？A. 硬件系统B. 软件系统C. 网络系统D. 电源系统答案：A B2. 计算机软件包括以下哪些类型？A. 系统软件B. 应用软件C. 嵌入式软件D. 办公软件答案：A B C3. 计算机网络的功能包括：A. 数据通信B. 资源共享C. 分布式处理D. 提高计算机性能答案：A B C4. 计算机存储设备包括：A. 硬盘B. 光盘C. 固态硬盘D. 软盘答案：A C5. 计算机病毒的特点包括：A. 传染性B. 破坏性C. 隐蔽性D. 自我复制能力答案：A B C D三、判断题（每题1分，共10分）1. 计算机的CPU是计算机的核心部件，负责执行程序中的指令。

一、单选题1、计算机的功能不断增强，应用不断扩展，计算机系统也变得越来越复杂。

一个完整的计算机系统由________两大部分组成。

A.硬件系统和操作系统B.中央处理器和系统软件C.主机和外部设备D.硬件系统和软件系统正确答案：D2、在PC机中，CPU芯片是通过________安装在主板上的。

A.AT总线槽B.CPU插座C.PCI(PCI-E)总线槽D.I/O接口正确答案：B3、计算机硬件系统中指挥、控制计算机工作的核心部件是________。

A.CPUB.输入设备C.存储器D.输出设备正确答案：A4、使用Pentium 4作为CPU的PC机中，CPU访问主存储器是通过_________进行的。

A.CPU总线(前端总线)B总线C.PCI总线D.I/O总线正确答案：A5、PC计算机中BIOS是________。

A.一种总线B.一种操作系统C.基本输入输出系统D.一种应用软件正确答案：C6、PC机主板上所能安装的主存储器最大容量、速度及可使用的内存条类型主要取决于________。

A.I/O总线B.CPU主频C.南桥芯片D.北桥芯片正确答案：D7、PC机正在工作时，若按下主机箱上的Reset（复位）按钮，PC机将立即停止当前工作，转去重新启动计算机，首先是执行________程序。

A.加电自检B.CMOS设置C.基本外围设备的驱动D.系统主引导记录的装入正确答案：A8、键盘、显示器和硬盘等常用外围设备在操作系统启动时都需要参与工作，所以它们的基本驱动程序都必须预先存放在________中。

A.CPUB.硬盘C.BIOS ROMD.RAM正确答案：C9、几年前许多显卡使用AGP接口，但目前越来越多的显卡开始采用性能更好的________接口。

A.PCIBC.PCI-E x1D.PCI-E x16正确答案：D10、刷新频率是图像在屏幕上更新的速度，为了保护眼睛，最好将刷新频率调到______。

A.75HzB.85HzC.70HzD.60Hz正确答案：B11、现在激光打印机与主机连接多半使用的是______接口，而以前则大多使用并行接口。

A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构
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．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。

数据结构习题答案第一节概论一、选择题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．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。

《计算机软件技术基础》试题答案一、选择题（每题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分，共50分）评分标准：每空1分，错选、多选、漏选均不得分。

51.（本题共10分）评分标准：每空2分，如果答案比较接近正确答案给1分。

52.（本题共10分）缺页中断率f= 9/12=75%缺页中断率f= 7/12=58.3%评分标准：每小题5分，共10分。

其中缺页中断行1分，每出现一处错误扣0.5分，出现两处或以上错误，本 项得0分。

中断率计算1分，写对公式得0.5分。

如果未写计算公式结果正确，不扣分； 如果未写公式但结果有误，则本项得0分。

页面调试3分。

每当有一列中有错误则扣0・5分，至本项扣至0分为止。

53 .（本题共10分）对11个元素进行折半查找的判定树如下图所示：第i 层的元素的查找长度为i,所以平均查找长度为jffi = ^Q+2x2÷3x4⅞4x ＜） = 3LRU评分标准:判定树6分，当有一个元素的位置错误时扣0・5分。

平均查找长度4分。

如果直接写结果，则结果正确得4分，结果为5、5.5 或6得2分，结果为2至4间某数得1分。

如果写有过程，正确指明查找每个元素的概率得1分，给出每个元素的查找长度得1分，计算公式正确得1分，结果正确得1分。

54.（本题共10分）进行堆排序的过程如下:初始记录: 46 24 53 34 36 58 86 75 37 44第1趟排序: 36 75 58 37 44 46 53 34 24 [86]第2趟排序: 24 44 58 37 36 46 53 34 [75 86]第3趟排序: 34 44 53 37 36 46 24 [58 75 86]第4趟排序: 24 44 46 37 36 34 [53 58 75 86]第5趟排序: 24 44 34 37 36 [46 53 58 75 86]第6趟排序: 36 37 34 24 [44 46 53 58 75 86]第7趟排序: 24 36 34 E37 44 46 53 58 75 86]第8趟排序: 34 24 E36 37 44 46 53 58 75 86]第9趟排序: 24 E34 36 37 44 46 53 58 75 86]即最终排序结果为：24 34 36 37 44 46 53 58 75 86o评分标准：每趟排序结果和最终排序结果正确得1分，如果该行有错，则出现一处错误扣0.5分，出现两处或以上错误本行得。

2018年4月自考计算机软件基础(一)试卷第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。

请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．下列与k=n++完全等价的表达式是 ( )A．k= ++ n B．k+ = n+lC．k=n，n=n+1 D．n=n+1，k=n2．已知int a=5，b=3，*P=&b，*q=&a；下列赋值语句中与b=a；等价的语句是 ( )A．*P=*q； B．P=q； C．*P=&q； D．P=*b；3．已知C语言函数fun()的定义形式为void fun(char ch，float x){...} 则正确调用函数fun()的语句是 ( )A．fun(“a”，3．0)； B．fun('ab'，19．5)；C．t=fun('z'，3．6)； D．fun(65，32)；4．已知char sr[20]；int i；从键盘向数组sr输入一字符串的正确语句是 ( )A．gets(sr)； B．gets(sr[20])；C．for(i=0；i<20；i++)scanf(sr)； D．for(i=0；i<20；i++)gets(&sr)；5．执行下列c语言程序段，循环结束的条件是 ( )int n=0，P，sum=0；do{scanf(“％d”，&p)；n++；sum+=p；}while(sum!：126&&n<5)；A．sum的值不等于126或n的值小于5 B．sum的值不等于126且n的值小于5C．sum的值等于l26或n的值大于等于5 D．sum的值不等于126且n的值大于等于56.下列C语言程序的输出结果是 ( )main( ){int a=13，m=0；switch(a％3){case0：m++：1case 1:m--；case 2：m++；default：m++；}prinff(“％d”，m)；}A．-1 B．0C．1 D．27．已知C语言程序段如下：struct sa{int num：char name[10]；float f；}stu[3]={{5，“li ming”，85．0}，{ 6，“liu liaing”，91．5}，{7，“wang xin”，100}}；struct sa*P；P =stu；则值为91.5的表达式是 ( )A.(*p)·f B．(*++p)．fC.(*P++)．f D．(p++)->f8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是 ( )Void mul—matrix(int n，int[ ][5]，int b[ ][5]，int c[ ][5]){int i，j，k，x；for(i=0；i<n；i++){for(j=0；j<n；j++){X=0；for(k=0；k<n；k++)X+=a[i][k]*b[k][j]；e[i][j]=X；}}}A．O(n) B．O(log3 N)2C．O(n2) D．O(n3)9．若不带头节点的单链表的头指针为head，则判定该链表为空的条件是 ( )A．head==NULL B．head!=NULLC．head->next= =head D．head->next= =NULL10．一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是 ( )A．2、3、4、1、5 B．1、5、4、3、2C．2、3、1、4、5 D．5、4、1、3、211．一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则后序遍历序列是( )A． BCDA B． BCADC． CBDA D． ABDC12．在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是 ( )A．e／2 B．eC．2e D．2e+n13．已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90 的元素时，查找成功所使用的比较次数是 ( )A．1 B．2C．3 D．414．当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是( )A．基数排序 B．冒泡排序C．直接选择排序 D．直接插入排序15.在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于 ( )A．维护阶段 B．开发阶段C．运行阶段 D．计划阶段第二部分非选择题二、填空题(本大题共l0小题，每小题2分，共20分)请在每小题的空格中填上正确答案。

计算机软件考试题及答案一、选择题（每题2分，共20分）1. 下列关于操作系统的描述中，不正确的是（）。

A. 操作系统是计算机硬件与用户之间的接口B. 操作系统是计算机系统资源的管理者C. 操作系统可以提高计算机系统资源的利用率D. 操作系统是用户编写的程序答案：D2. 在计算机存储器中，CPU可以直接访问的是（）。

A. 硬盘B. 内存C. 光盘D. 软盘答案：B3. 下列关于计算机病毒的描述中，正确的是（）。

A. 计算机病毒是一种生物病毒B. 计算机病毒可以自我复制C. 计算机病毒只会破坏硬件D. 计算机病毒不能通过网络传播答案：B4. 在下列设备中，属于输入设备的是（）。

A. 打印机B. 键盘C. 显示器D. 鼠标答案：B5. 下列关于计算机网络的描述中，不正确的是（）。

A. 计算机网络可以实现资源共享B. 计算机网络可以提高计算机的可靠性C. 计算机网络可以提高计算机的计算速度D. 计算机网络可以提高计算机的安全性答案：D二、填空题（每题2分，共10分）1. 计算机软件分为______和______两大类。

答案：系统软件；应用软件2. 在计算机系统中，______是执行程序指令的部件。

答案：CPU3. 计算机的存储器分为______和______两种。

答案：内存储器；外存储器4. 计算机病毒的主要传播途径包括______、______和______。

答案：电子邮件；移动存储设备；网络下载5. 计算机硬件系统主要包括______、______、______、______和______。

答案：输入设备；输出设备；存储器；处理器；控制器三、简答题（每题5分，共20分）1. 简述操作系统的主要功能。

答案：操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和用户接口。

2. 什么是计算机的硬件组成？答案：计算机的硬件组成主要包括中央处理器（CPU）、存储器、输入设备和输出设备。

3. 计算机病毒的危害有哪些？答案：计算机病毒的危害包括破坏数据、降低系统性能、泄露用户信息、造成网络拥堵等。

5.在计算机科学中，图灵奖是授予对计算机科学做出杰出贡献的个人。（）
6.加密技术可以完全保证数据传输的安全性，不会被破解。（）
7.云计算服务的提供者必须拥有大量的服务器资源。（）
8.软件测试的目的是找出程序中的错误并修正它们。（）
9.在面向对象编程中，封装是指隐藏对象的内部细节，仅对外公开接口。（）
4.可执行文件
5.网络层
6. Linux
7.关系型
8.行为
9.软件即服务
10.生命周期
四、判断题
1. √
2. √
3. ×
4. √
5. √
6. ×
7. √
8. ×
9. √
10. ×
五、主观题（参考）
1.操作系统主要负责资源管理、用户接口、程序运行和系统安全等功能，是计算机硬件和其他软件之间的桥梁，确保计算机系统的正常运行。
10.计算机网络的拓扑结构是指计算机网络中节点的物理连接方式。（）
五、主观题（本题共4小题，每题5分，共20分）
1.请简述操作系统的主要功能及其在计算机系统中的作用。
2.解释什么是数据库管理系统（DBMS），并列举出至少三种常见的数据库管理系统。
3.描述面向对象编程的基本原则（例如封装、继承、多态），并给出每个原则的简单示例。
14.在计算机中，以下哪个是表示字符的编码标准？（）
A. ASCII
B. BIN
C. HEX
D. OCT
15.以下哪个不是常见的数据结构？（）
A.栈
B.队列
C.树
D.图表
16.以下哪个操作系统的内核是开源的？（）
A. Windows
B. macOS
C. Linux
D. iOS

计算机软件基础试题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．计算机系统应包括软件和( )A．中央处理器(CPU) B．存贮器C．输入／输出设备D．硬件2．设栈初始为空，输入序列为：a，b，c，d。

经过入栈、入栈、出栈、入栈、出栈、入栈操作之后，栈中的元素(从栈底到栈顶)依次为( )A．a，d B. a,c C．b，c D．d,a3．栈结构通常采用的两种存储结构是( )A．顺序存储结构和链表存储结构B．链表存储结构和数组C．线性存储结构和非线性存储结构D．散列方式和索引方式4．二维数组A[10][20]采用行序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][l2]的地址是( )A．315 B.326 C.332 D.3385．具有n个结点的完全二叉树的深度为( )A．┌log2n┐ B.[log2n] C.┌log2n┐+1 D.[log2n]+16.散列函数处理冲突中的开地址法包含( )A.拉链法和线性探测法B.线性探测法和双重散列法C.拉链法和双重散列法D.拉链法和伪随机数法7．就绪进程队列的排队原则依赖于( )A．进程的执行程序B.进程占用CPU的时间C.进程的调度策略D.进程创建以来累计时间8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中静态重定位是( ) A．在程序执行的过程中完成转换B.在编译程序中完成转换C.在编辑程序中完成转换D.在程序装入时完成转换9.在DOS系统中，一个文件的起始簇号存放在( )A．文件分配表FAT中B．文件目录中 C.文件控制块中 D.文件的路径名中10．磁盘存储器在计算机系统中进行信息交换的单位是( )A.字符B.比特C.块D.记录11.作业调度的主要任务是完成作业从后备状态到执行状态的转换和从执行状态转换到( )A.就绪状态B.完成状态C.进入状态D.运行状态12．数据库中的数据是面向( )A.应用B.系统的C.程序D.用户的13．数据库技术的发展阶段起源于( )A.60年代末B.70年代末C.80年代末D.90年代末14.在关系代数中，传统的集合运算有( )A.并B.选择C.连接D.投影15．在FoxPro的Command窗口中键入命令，在范围子句中，不可．．使用的描述词是( )A．ALL B. SCOPE C．RECORD D．NEXT16.当前数据库在3区，将第1区和第2区中的数据库相关联以后，若要显示第l区的职工号ENO和第2区的职工姓名name，可用FoxPro命令( )A.LIST 1→ENO，2→nameB.LIST ENO，nameC.LIST ENO，2→nameD.LIST 1→ENO，name 17．软件人员和用户充分交流后达成的协议称为( )A.系统说明书B.模块说明书C.数据结构说明书D.接口说明书18．面向对象方法中的对象是指( )A．客观实体 B.客观实体的属性 C.实体上的操作 D.客观实体的属性及其允许的操作19．软件测试中所使用的白盒法又称为逻辑覆盖法，常用的覆盖标准不包括．．．( )A．语句覆盖B.功能覆盖C.判定覆盖 D.条件覆盖20．为了适应用户提出的新功能、修改旧功能和一般性改变而进行的软件修改活动称为( )A.改正性维护B.适应性维护C.完善性维护D.预防性维护二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。

计算机软件考试题目及答案（正文内容开始）一、选择题1. 下列哪项不是计算机的基本组成部分？A．硬件 B．软件 C．数据库 D．系统答案：C．数据库2. 下列不是操作系统的功能的是：A．资源管理 B．内存管理 C．文件管理 D．程序设计答案：D．程序设计3. TCP/IP协议是指：A．传输控制协议/网际协议 B．传输常规协议/互联协议 C．网络传输协议/因特网协议 D．通讯传输协议/网络协议答案：A．传输控制协议/网际协议4. 下列哪种语言是编译型语言？A．Python B．Java C．JavaScript D．C答案：D．C5. 下列哪项不属于数据库管理系统（DBMS）？A．MySQL B．Oracle C．SAP D．Excel答案：D．Excel二、填空题1. SQL是_________标准化查询语言的缩写。

答案：结构化2. 常用的操作系统有Windows、Linux、_________等。

答案：iOS3. 在常用的编程语言中，C++是______编程语言。

答案：面向对象4. 网络协议TCP/IP中，IP是指_________协议。

答案：网际5. HTML是_________标记语言的缩写。

答案：超文本三、简答题1. 什么是算法？请用自己的话简单解释。

答：算法是指用来解决问题或完成任务的一系列步骤和规则。

它可以抽象地描述为输入、输出和执行操作的过程。

算法的核心目标通常是高效、准确地执行操作，可以通过控制结构（如循环和条件判断）来实现。

2. 数据库管理系统的作用是什么？举例说明一种数据库管理系统。

答：数据库管理系统（DBMS）是用于存储、管理和处理大量数据的软件系统。

它提供了数据的组织、访问和更新功能，以及数据完整性、安全性和并发控制等特性。

举例一种数据库管理系统是MySQL。

MySQL是一种开源的关系型数据库管理系统，被广泛应用于Web开发等领域。

它支持多种操作系统平台，并提供了强大的数据操作和查询能力，同时具备良好的性能和可靠性。

计算机软件考试题及答案一、选择题1. 下面哪个选项不属于计算机软件的分类？A. 系统软件B. 应用软件C. 硬件软件D. 中间件答案：C. 硬件软件2. 下面哪个选项不属于面向对象的编程语言？A. JavaB. PythonC. C++D. Assembly答案：D. Assembly3. 以下哪个选项不是软件开发过程中的一部分？A. 需求分析B. 设计C. 测试D. 协助编写硬件驱动程序答案：D. 协助编写硬件驱动程序4. 哪种软件开发模型适用于需求频繁变更的项目？A. 瀑布模型B. 增量模型C. 原型模型D. 螺旋模型答案：B. 增量模型5. 下面哪个选项是正确的软件测试类型？A. 单元测试、集成测试、性能测试B. 单元测试、功能测试、企业测试C. 增量测试、系统测试、端到端测试D. 单元测试、黑盒测试、白盒测试答案：D. 单元测试、黑盒测试、白盒测试二、填空题1. 在面向对象的编程中，封装、继承和多态是实现对象（）的三个基本特性。

答案：抽象2. 软件工程的核心目标是提高软件的（）。

答案：质量3. 软件开发过程中，需求分析的主要目的是（）用户需求，确定软件系统的功能和性能要求。

答案：理解4. 软件测试是为了发现并纠正软件产品或系统实现过程中存在的（）。

答案：错误5. 软件项目管理过程中，（）是指按时间顺序安排任务并确定完成时间。

答案：调度三、简答题1. 什么是软件开发生命周期？简要描述软件开发生命周期中的各个阶段。

答：软件开发生命周期是指从开始构思软件项目到最终交付使用的整个过程。

它包括需求分析、设计、编码、测试、部署和维护等阶段。

在需求分析阶段，分析师与用户沟通，理解用户需求，并将其转化为软件需求规格说明。

在设计阶段，根据需求规格说明设计软件的整体结构和模块划分。

在编码阶段，根据设计阶段的产物编写代码。

在测试阶段，对编码后的软件进行功能测试、性能测试和可靠性测试等。

在部署阶段，将经过测试的软件交付给用户使用。

计算机软件试题及答案一、单项选择题（每题2分，共20分）1. 计算机软件分为哪两大类？A. 系统软件与应用软件B. 操作系统与应用软件C. 系统软件与数据库管理系统D. 操作系统与数据库管理系统答案：A2. 以下哪个不是操作系统的功能？A. 进程管理B. 存储管理C. 文件管理D. 网络管理答案：D3. 在计算机系统中，软件与硬件的关系是？A. 相互独立B. 相互依赖C. 软件可以独立于硬件存在D. 硬件可以独立于软件存在答案：B4. 以下哪个不是数据库管理系统的功能？A. 数据定义B. 数据查询C. 数据加密D. 数据备份答案：C5. 计算机软件生命周期中，需求分析阶段的主要任务是什么？A. 编写代码B. 确定软件的功能需求C. 进行软件测试D. 完成软件部署答案：B6. 在软件开发过程中，以下哪个阶段是用于发现和修复软件缺陷的？A. 需求分析B. 系统设计C. 编码实现D. 软件测试答案：D7. 以下哪个不是软件工程的基本原则？A. 模块化B. 可复用性C. 可维护性D. 可扩展性答案：B8. 以下哪个不是软件测试的类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：D9. 在软件开发中，面向对象编程的主要特点是什么？A. 过程化B. 模块化C. 抽象化D. 封装性答案：D10. 以下哪个不是软件维护的内容？A. 功能增强B. 缺陷修复C. 性能优化D. 软件重构答案：D二、多项选择题（每题3分，共15分）1. 以下哪些属于系统软件？A. 操作系统B. 办公软件C. 编译器D. 驱动程序答案：ACD2. 软件工程的主要目标包括哪些？A. 降低软件开发成本B. 提高软件质量C. 提升软件性能D. 缩短软件开发周期答案：ABD3. 以下哪些是软件测试的目的？A. 验证软件功能B. 确保软件质量C. 减少软件缺陷D. 提升用户体验答案：ABC4. 面向对象编程中，以下哪些是基本特征？A. 封装B. 继承C. 多态D. 抽象答案：ABC5. 以下哪些是软件维护的类型？A. 纠错性维护B. 适应性维护C. 完善性维护D. 预防性维护答案：ABCD三、判断题（每题1分，共10分）1. 软件工程是研究和应用计算机软件的开发、运行和维护的工程学科。

软件基础知识试题及答案一、单项选择题（每题2分，共10题）1. 在计算机系统中，软件通常被分为哪两大类？A. 系统软件和应用软件B. 硬件软件和网络软件C. 应用软件和网络软件D. 系统软件和硬件软件答案：A2. 以下哪个选项是操作系统的典型功能？A. 文件管理B. 网络通信C. 数据加密D. 所有选项答案：D3. 计算机程序设计语言的发展经历了哪些阶段？A. 机器语言、汇编语言、高级语言B. 汇编语言、高级语言、机器语言C. 高级语言、机器语言、汇编语言D. 机器语言、高级语言、汇编语言答案：A4. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据操纵C. 数据加密D. 数据控制答案：C5. 下列哪个不是网络协议的功能？A. 传输控制B. 路由选择C. 数据加密D. 错误检测答案：C6. 在软件开发过程中，需求分析阶段的主要任务是什么？A. 编写代码B. 设计数据库C. 确定软件需求D. 测试软件答案：C7. 以下哪个不是软件工程的原则？A. 抽象B. 模块化C. 迭代D. 随机性答案：D8. 面向对象编程（OOP）的主要特点不包括以下哪一项？A. 封装B. 继承C. 多态D. 过程性答案：D9. 软件测试的主要目的是什么？A. 修复所有已知错误B. 验证软件功能C. 评估软件性能D. 所有选项答案：D10. 敏捷软件开发方法的核心理念是什么？A. 严格的计划和控制B. 快速响应变化C. 遵循固定开发周期D. 重视文档编写答案：B二、多项选择题（每题3分，共5题）1. 以下哪些属于计算机软件的组成部分？A. 程序B. 数据C. 文档D. 硬件答案：A、B、C2. 软件危机主要表现在哪些方面？A. 软件开发成本高B. 软件项目延期C. 软件质量难以保证D. 软件维护困难答案：A、B、C、D3. 以下哪些是软件设计阶段的主要活动？A. 需求分析B. 架构设计C. 详细设计D. 编码实现答案：B、C4. 软件维护的类型包括哪些？A. 纠错性维护B. 适应性维护C. 完善性维护D. 预防性维护答案：A、B、C、D5. 以下哪些是软件测试的常见方法？A. 黑盒测试B. 白盒测试C. 灰盒测试D. 性能测试答案：A、B、C、D三、判断题（每题1分，共5题）1. 软件是计算机系统中的非硬件部分。

全国自考（计算机软件基础）-试卷1(总分70, 做题时间90分钟)1. 单项选择题1.一个完整的C程序由【】构成。

SSS_SINGLE_SELA 一个主程序和一个子程序B 一个主函数和若干个子函数C 一个主函数和一个其他函数D 一个主函数和若干个子程序分值: 2答案:B解析：一个完整的C程序是由一个主函数和若干个子函数构成的，并且程序的执行总是从主函数开始。

2.下列叙述中错误的是【】SSS_SINGLE_SELA 一个C程序至少包含一个函数B 一个C程序可以包含一个主函数和若干个其他函数C 主函数和其他函数之间可以相互调用D C程序的基本单位是函数分值: 2答案:C解析：主函数可以调用其他函数，但是其他函数不能调用主函数。

3.有以下程序： #include int fun(int a，int b) {if(b==0) return a； else return(fun(--a，--b))； } main() {printf("％d＼n"，fun(4，2))； } 程序的运行结果是【】SSS_SINGLE_SELA 1B 2C 3D 4分值: 2答案:B解析：因为题中实参为4和2，所以在函数fun中，形参a=4，形参b=2，不满足if语句的判定条件，所以执行else子句，继续调用函数fun，在此过程中a、b的值总是每调用一次函数则都减1，直至a=2，b=0为止，所以程序最后的结果为2。

4.局部变量的作用域是【】SSS_SINGLE_SELA 该变量所在的程序B 该变量所在的文件C 主函数D 该变量所在的函数分值: 2答案:D解析：在函数内部定义的变量称为局部变量，局部变量的作用城就是其所在的函数。

5.下列程序的输出结果是【】 #include fun(int x) {int p； if(x==0｜｜x==1)return(3)； p=x—fun(x一2)； return p； } main() {printf("％d＼n"，fun(9))； }SSS_SINGLE_SELA 7B 2C 0D 3分值: 2答案:A6.下列关于C语言程序的叙述，正确的是【】SSS_SINGLE_SELA main()所在行的末尾必须有“；”B 主函数的函数体不一定用花括号({})括起来C 一个完整的C程序可以没有任何函数D C语言程序的简单语句必须用分号(；)作为语句的结束符分值: 2答案:D解析：一个完整的C程序可由一个主函数main组成，或由一个主函数和若干个子函数构成，main()所在行的末尾没有“；”，主函数的函数体必须用花括号括起来。

(7) p->next=hb(8) p->next=ha
9.如果表A中所有元素(a1,a2,…,an)与表B的一个顺序子表(bk,bk+1,…bk+n-1)完全相同（即a1=bk,a2=bk+1,…an=bk+n-1），则称表A包含在表B中。设ha，hb为带头结点的单链表，分别表示有序表A和B，下面的函数用于判别表A是否包含在表B中，若是，则返回true，否则返回false。（提示：用递归实现）
#include <stdio.h>
#define NULL 0
typedef struct node{
int data;
struct node *next;
}NODE;
NODE *append(NODE *last, int x){
last->next=(NODE *)malloc(sizeof(NODE));
(2);
(3);
}
I++;
}
(4);
}
参考答案：
(1) i<=L->length
(2)
(3) j++;
(4)
13.用单链表表示的链式队列的队头在链表的A位置。
A.链头B.链尾C.链中
14.若用单链表表示队列，则应该选用B。
A.带尾指针的非循环链表B.带尾指针的循环链表
C.带头指针的非循环链表D. 带头指针的循环链表
#define NULL 0
typedef struct node{
int data;
struct node *next;
}node, linklisttype;
void combine(linklisttype *ha, linklisttype *hb){