计算机软件基础期末试题
大学计算机基础期末测试题及答案
大学计算机基础期末测试题及答案一、选择题（每题2分，共20分）1. 下列关于计算机的说法中，正确的是（）A. 计算机只能处理数字信息B. 计算机的发明者是爱因斯坦C. 计算机的英文名称是ComputerD. 计算机是通过蒸汽机发明而来的答案：C2. 下列哪个不是计算机的五大部件？（）A. 控制器B. 运算器C. 硬盘D. 输入设备答案：C3. 在计算机中，存储数据和程序的是（）A. 硬盘B. 软盘C. 内存D. 光盘答案：A4. 下列哪个不是计算机病毒的典型症状？（）A. 计算机运行速度变慢B. 文件丢失C. 屏幕显示异常D. 键盘失灵答案：D5. 下列哪个文件扩展名表示Word文档？（）A. .txtB. .docC. .pdfD. .ppt答案：B二、填空题（每题2分，共20分）1. 计算机的硬件系统包括____、____、____、____、____和____六大部件。
答案：控制器、运算器、存储器、输入设备、输出设备、通信设备2. 二进制只有两个数码，0和____。
答案：13. 计算机病毒是一种特殊的____，能够自我复制并感染其他计算机程序。
答案：程序4. 在Excel中，单元格地址由____和____组成。
答案：列标、行号5. 网络协议是计算机网络中进行数据交换的____，它规定了数据传输的格式和顺序。
答案：规则三、判断题（每题2分，共20分）1. 计算机的操作系统是用来管理计算机硬件和软件资源的程序，是计算机工作的基础。
（）2. 在计算机中，文件的大小只与文件的内容有关，与文件的存储位置无关。
（）3. 计算机的内存越大，计算机的运行速度就越快。
（）4. 计算机病毒只能通过网络传播。
（）5. 在Word中，可以通过撤销操作撤销最近一次的编辑操作。
（）答案：1.√ 2.× 3.√ 4.× 5.√四、简答题（每题5分，共30分）1. 请简述计算机的工作原理。
答案：计算机的工作原理主要包括两个方面：一是通过控制器协调各个部件的工作；二是通过运算器进行逻辑运算和算术运算。
计算机基础技能应用(计算机软件)期末单元测试与答案
一、单选题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、现在激光打印机与主机连接多半使用的是______接口，而以前则大多使用并行接口。
计算机软件基础期末考试试题及参考答案
计算机软件基础期末考试试题及参考答案计算机软件基础期末考试试题及参考答案北京航空航天大学班级：__________；学号：______________；姓名：__________________；成绩：___________一．填空题（本题共10分，每题1分）1、程序＝数据结构＋算法。
2、结构化程序的最本质的控制结构有顺序，选择和循环。
3、链表可分为單链表、双链表，循环链表等几类。
4、具有100个结点的完全二叉树的叶子结点数为 50 。
5、无序表（81，52，57，95，22，04，96，83）的第一趟冒泡排序序列(从小到大)为（04，。
6、操作系统的五大基本功能是储存器管理，处理机管理，设备管理，文件管理，作业管理。
7、进程的基本状态包括就绪态（等待），运行态和阻塞态。
8、软件测试技术可分为黑箱测试和白箱测试。
9、TCP/IP五层协议体系结构包括：物理层、网络接口层、网络层、运输层、应用层。
10、IP地址是一种层次型地址，由网络号和主机号组成。
二．选择题（本题10分，每题1分）1、我们把具有共同属性、共同操作性质的对象的集合定义为（A ）。
A．类 B．属性 C．对象 D．消息2、软件测试的目的是（B ）。
A．证明软件是正确的` B. 发现错误，降低软件带来的风险 C．排除软件中的所有错误 D. 与软件调试相同3、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改（B ）个指针域的值。
A．1 B．2 C．3 D．44、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（C ）。
A. 6B. 4C. 3D. 25、已知某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFEG，其后序遍历序列为（A ）。
A．CDBFGEA B．CBDFGEA C．CBDFGAE D．CDBGFAE6、操作系统负责管理计算机的（A．程序 B．作业 C．资源 D．进程7、进程在3个基本状态中的转换，肯定不会有的转换是（B ）。
四川大学《计算机软件技术基础》2018至2019学年期末试题(一)
四川大学期末考试试题（开卷）（2018——2019学年第 1 学期） A卷课程号：课序号：课程名称：任课教师：成绩：试卷编号：8. 设有如下的单链表的按序号查找的算法，其时间复杂度为（）。
LinkNode *GetNode(Linklist head, int i) {int j;ListNode *p;P = head; j=0;while(p->next && j<i){ p = p->next; j++;}if(i==j)return(p);elsereturn(NULL); }A. O(n2)B. O(n)C. O(n3)D. O(logn)9. 假定一个链式队列的队首和队尾指针分别用front和rear表示，每个结点的结构为：，当出列时所进行的指针操作为（）A. front = front->next;B. rear = rear->next;C. front->next = rear; rear = rear->next;D. front = front->next; front->next = rear;10. 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（）。
A. e3，e1，e4，e2B. e2，e4，e3，e1C. e3，e4，e1，e2D. 以上均有可能11. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。
当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A. 1和5B. 2和4C. 4和2D. 5和112. 判断一个顺序栈ST（最多元素为mo）为空的条件是（）。
A. ST->top <> 0B. ST->top == 0C. st->top <> moD. st->top == mo13. 有一个N×N的下三角矩阵A，若采用行优先进行顺序存储，每个元素占用k个字节，则A ij(1≤i ≤N,1≤j≤i)元素的相对字节地址（相对首元素地址而言）为（）A. (i×(i+1)/2+j-1)×4B. (i×i/2+j)×4C. (i×(i-1)/2+j-1)×4D. (i×(i-1)/2+j)×414. 一个数组元素a[i]与（）的表示等价。
计算机软件基础(软件工程)期末单元测试与答案
一、单选题1、软件工程的出现主要是由于（）。
A.程序设计方法学的影响B.其它工程科学的影响C.软件危机的出现D.计算机的发展正确答案：C2、软件生存周期可划分为计划期、开发期及运行期三个阶段，下列工作（）属于计划期阶段。
A.程序设计B.问题定义及可行性研究C.软件测试D.需求分析正确答案：B3、软件生存周期可划分为计划期、开发期及运行期三个阶段，下列工作（）属于运行期阶段。
A.维护B.可行性分析C.测试D.问题定义正确答案：A4、在需求分析阶段，系统分析人员采用数据流图和（）来表达自己对问题域的用户需求的理解。
A.程序流程图B.判定表或判定树C.数据字典（DD）D.加工正确答案：C5、在基于结构化分析与设计的软件开发方法中，系统分析人员在需求分析阶段应采用（）和数据字典来表达自己对问题域用户需求的理解。
A.程序流程图B.数据流图（DFD）C.数据流D.加工正确答案：B6、软件测试的目的是（）。
A.要证明程序无错误B.发现软件中存在的错误C.找出编程中的错误并设法改正D.检查软件的结构设计是否合理正确答案：B7、软件测试方法中，黑盒、白盒测试法是常用的方法，其中白盒测试主要用于测试（）。
A.结构合理性B.软件外部功能C.程序正确性D.程序内部逻辑正确答案：D8、软件生命周期划分为八个阶段可归纳为三个大的阶段：定义阶段、开发阶段和（）。
A.详细计划B.可行性分析C.运行阶段D.维护阶段正确答案：D9、在下面的叙述中哪一个不是软件需求分析的任务( )。
A.问题分解B.可靠性与安全性要求C.结构化程序设计D.确定逻辑模型正确答案：C10、在数据流图中，○（圆圈）代表（）。
A.源点B.终点C.加工D.模块正确答案：C二、判断题1、（）软件测试与软件调试的目的完全相同。
正确答案：×2、（）软件测试的目的是发现程序中的错误，然后找出错误的原因并加以纠正。
正确答案：×3、（）软件设计的任务就是使用某一种编程语言编写出解决问题的软件程序。
《计算机软件技术基础》试题答案
《计算机软件技术基础》试题答案一、选择题（每题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. 软件项目管理工具主要包括______、______、______和______。
计算机软件考试题及答案
计算机软件考试题及答案一、选择题（每题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. 计算机病毒的危害有哪些？答案：计算机病毒的危害包括破坏数据、降低系统性能、泄露用户信息、造成网络拥堵等。
计算机软件基础知识考核试卷
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
软件工程基础期末试题及答案
软件工程基础期末试题及答案一、选择题 (每题2分,共20分)1. 软件工程的主要目标是( )。
A. 提高软件的质量B. 降低软件的开发成本C. 提高软件的开发效率D. 以上都对答案：D2. 下列哪个不是软件工程的基本活动?A. 软件规格B. 软件设计和实现C. 软件验证D. 软件评估答案：D3. 下列哪个不是软件工程的关键过程?A. 需求分析B. 软件设计C. 软件测试D. 代码审查答案：D4. 下列哪个不是软件工程的核心思想?A. 规范性B. 可维护性C. 可靠性D. 高效性答案：D5. 在软件开发过程中,需求分析的目的是( )。
A. 确定软件的功能和性能要求B. 确定软件的架构和设计C. 确定软件的开发方法和工具D. 确定软件的测试策略答案：A6. 下列哪个不是需求分析的主要任务?A. 确定软件的功能需求B. 确定软件的非功能需求C. 确定软件的界面需求D. 确定软件的开发需求答案：D7. 下列哪个不是软件设计的主要任务?A. 确定软件的架构B. 确定软件的模块划分C. 确定软件的数据结构D. 确定软件的开发计划答案：D8. 下列哪个不是软件设计的重要考虑因素?A. 软件的可扩展性B. 软件的可维护性C. 软件的可靠性D. 软件的性能答案：D9. 下列哪个不是软件测试的主要目的?A. 发现和修复软件缺陷B. 验证软件的功能和性能是否符合需求C. 评估软件的质量和可靠性D. 提高软件的开发效率答案：D10. 下列哪个不是软件测试的主要方法?A. 黑盒测试B. 白盒测试C. 静态测试D. 代码审查答案：D二、填空题 (每题2分,共20分)1. 软件工程是一种应用系统工程的方法和工具,以规范化的、可量化的和可控制的方式开发和维护软件的工程学科,其基本目标是以$$______$$的方式开发和维护软件,以提高软件的质量、降低软件的开发成本和提高软件的开发效率。
答案：工程化2. 软件工程的核心思想可以概括为规范化、$$______$$、可维护性和可靠性,其中规范化是软件工程的基础,可维护性是软件工程的重要目标,可扩展性是软件工程的关键。
计算机软件基础期末考试复习题
计算机软件基础期末考试复习题一、数据结构是指相互关联的数据元素的集合。
B=（D,R）数据结构的组成：1、数据元素的集合D 2、在D上的关系R。
二、链式存储结构的组成：1、数据域2、指针域链式存储结构的特点：1、存储数据结构的存储空间可以不连续。
2、各数据结点的存储顺序与数据元素之间的关系可以不一致。
3、数据元素之间的关系是由指针域来确定的。
三、1.栈的概念：是限定在一端进行插入和删除的线性表：先进后出，后进先出。
2.允许插入和删除的一端为栈顶不允许插入和删除的一端为栈底。
四、入栈和出栈都在栈顶进行。
五、1.队列是指允许在一端进行插入，而在另一端进行删除的线性表。
2．允许删除的一端称为排头，允许插入的一端称为队尾。
先进先出，后进后出。
先来先服务原则。
3.循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
4．循环队列的特点：1.将存储空间的第一个位置作为队尾。
优点2.有效的解决了假溢出的问题，避免了数据元素的移动。
六、树结构表示了数据元素之间的层次关系。
1、有唯一元前件的结点为根。
2、从根开始，根为第一层。
3、以某结点为根的子树中的以后一结点都称为该结点的子孙。
4、树中结点的最大层次称为树的深度。
5、一个结点所拥有的后件个数称为结点的度。
6、没有后件的结点为叶子结点。
7、在树中，所有结点的最大度称为树的度。
8、从根到该结点所经分支上的所有结点总称祖先。
9、结点的子树的根称为该结点的孩子。
10、相应的该结点为其孩子的双亲结点。
七、一个四层图。
结论：1、该树深度为42、该树的度为33、K.L.F.G.M.I.J为叶子结点4、E.K.L.F都是B的孩子八、1、二叉树的度最大为2（即每个结点最多有两个后件）2、二叉树的基本性质：1、在二叉树的第i层上最多有2i-1个结点（i>=1）2、深度为K的二叉树最多有2k-1个结点。
3、对于任意一颗二叉树T，若叶子结点个数为n0,则度为2的结点数为n2，则有：n0= n2+14、具有n个结点的二叉树，其深度至少为[log2n]表示取log2n的整数部分。
计算机软件考试题目及答案
计算机软件考试题目及答案（正文内容开始）一、选择题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. 什么是软件开发生命周期？简要描述软件开发生命周期中的各个阶段。
答：软件开发生命周期是指从开始构思软件项目到最终交付使用的整个过程。
它包括需求分析、设计、编码、测试、部署和维护等阶段。
在需求分析阶段，分析师与用户沟通，理解用户需求，并将其转化为软件需求规格说明。
在设计阶段，根据需求规格说明设计软件的整体结构和模块划分。
在编码阶段，根据设计阶段的产物编写代码。
在测试阶段，对编码后的软件进行功能测试、性能测试和可靠性测试等。
在部署阶段，将经过测试的软件交付给用户使用。
计算机软件技术基础试题库
一、单项选择题(1)一个算法应该是（）。
A) 程序B) 问题求解步骤的描述C) 要满足五个基本属性D) A和C(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)下列程序的时间复杂度为（）i=0；s=0；while（s<n）{ i++；s=s+i；}A) O（n）B) O（n2）C) O（n）D) O（n2）(8)下列程序段的渐进时间复杂度为（）。
for( int i=1;i<=n;i++)for( int j=1;j<= m; j++)A[i][j] = i*j ;A）O(m2) B）O(n2) C）O(m*n) D）(m+n) (9)程序段如下：sum=0；for(i=1;i<=n;i++)for(j=1;j<=n;j++)sum++；其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
A）O(n）B) O(nlogn) C) O(n3) D) O(n2) (10)在下面的程序段中，对x的赋值语句的频度为（）。
for ( i=1; i>=n ; i++)for ( j=1; j>=n ; j++)x:=x+1;A) O(2n) B)O(n) C) O(n2) D) O(log2n)(11)程序段for ( i:=n-1; i<=1; i--）for ( j:=1; j>=i ; j++)if (a[j]>a[j+1] ){ t=a[j]; a[j]= a[j+1]; a[j+1]= t; }其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
计算机软件试题及答案
计算机软件试题及答案一、单项选择题（每题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. 软件工程是研究和应用计算机软件的开发、运行和维护的工程学科。
计算机软件基础(绪论)期末单元测试与答案
一、单选题1、遵循“冯·诺依曼”体系结构的计算机，主要包括5大功能部件组成，它们是：( )、控制器、存储器、输入设备和输出设备。
A.内存B.运算器C.硬盘D.CPU正确答案：B2、“冯·诺依曼”体系结构具有如下特点：( ) 。
A.以上都不正确B.采用存储程序方式C.A和BD.采用二进制形式表示数据和指令正确答案：C3、遵循“冯·诺依曼”体系结构的计算机，主要包括5大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。
通常把控制器和运算器合起来称为( )。
A.CPUB.硬件系统C.裸机D.计算器正确答案：A4、操作系统属于以下哪种软件类型：操作系统属于( )。
A.服务类软件B.应用软件C.系统软件D.测试软件正确答案：C5、算法具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )。
A.有零个或多个输出B.有穷性C.可行性D.有零个或多个输入正确答案：A6、计算机软件是计算机程序、程序所使用的数据以及有关的文档资料的集合，即软件=( )。
A.程序+数据+文档B.程序+注释C.软件工程D.程序+说明书正确答案：A7、在算法设计中，将一个难以直接解决的问题，分割成一些规模较小的相同问题，以便各个击破，分而治之的设计思想，称为( )。
A.递推法B.穷举法C.递归法D.分治法正确答案：D8、( )是数据的基本单位。
A.文字B.字符C.数字D.数据元素正确答案：D9、（）的数据元素（结点）之间存在层次关系，又称一对多关系。
A.图型结构B.树型结构C.线性结构D.集合正确答案：B10、下面关于算法说法错误的是（）A.算法的可行性是指指令不能有二义性B.以上几个都是错误的C. 算法最终必须由计算机程序实现D.为解决某问题的算法同为该问题编写的程序含义是相同的正确答案：B二、判断题1、没有软件的计算机系统通常称为“裸机”。
正确答案：√2、没有软件的计算机系统通常称为“虚拟计算机”。
软件基础知识试题及答案
软件基础知识试题及答案一、单项选择题（每题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)期末考试试卷
2012春学期《计算机软件技术基础（1）》期末考试试题教学点专业学号姓名一、判断题(对者划√，错者划×)（共10题，每题2分，共计20分）1. 两个日期时间值可以做减法，但不能做加法。
（对）2. VB程序中不区分代码字符的大小写。
（对）3. 在同一作用域中，变量名不能重复。
（对）4. Windows下窗体的子菜单最多有5级。
（对）5. 注释行也能使用续行符。
（错）6. 框架控件和形状控件都不能响应用户的鼠标单击事件。
（错）7. 对英文字母的比较，默认情况下是区分大小写的。
对8. 表达式 NOT x<3 和 x>3是等价。
（错）9. 当把浮点数赋给整型变量时，会出现溢出错误。
（对）10. 当定时器控件的Interval属性值为0时，会连续不断地发送Timer事件。
（对）二、选择题（共10题，每题2分，共计20分）1. 下面哪类控件不支持Change事件：DA.TextBoxbelC.PictureBoxD.ListBox2. 在窗体Form1的Click事件过程中有以下语句：Label1.Caption=”Visual BASIC”，设标签的原Caption属性值为默认值，则该语句执行之后该标签控件Name属性和Caption属性的值分别为AA.“Label1”、“Visual BASIC”B.“Label1”、“Caption”C.“Label”、“VisualBASIC”D.“Label”、“Label1”3. 多个语句可以书写在同一行上，但它们之间要加AA.：B.；C.，D.、4. 下面哪条语句可以正确地声明一个动态数组： BA. Dim A(n) As IntegerB.Dim A(1 To n) As IntegerC. Dim A() As IntegerD. Dim A( , ) As Integer5. 下列控件中，不具备Caption属性的是：AA.ListBoxB.CheckBoxC.FrameD.正三角形6. 如果在模块的声明段中有Option Base 0语句，则在该模块中使用Dim a(7,3 To 5)声明的数组有 C个元素A. 21B. 28C.24D.327. 下面各类型对象中，没有Move方法的是：AA.LineB.ImageC.FormD.Shape8. 要使一个图片框控件自动地附在窗体的一条边上，应该设置它的B属性A.PictureB.AlignC.LeftD.AutoSize9. 事务分析功能是BA. 模块设计B.事务型结构设计C．变换设计 C.从事务型结构导出标准型结构10. 下面几对数据类型中，哪一对所占的内存大小一致： BA.Integer、SingleB.Integer、BooleanC.Date、SingleD. Long、Variant三、读程序，写结果（共5题，每题6分，共计30分）1. 下面程序段在窗体上输出的是什么？Dim i As Integer, j As IntegerDim k As IntegerFor i=1 To 10 Step 3For j=0 to 10If j>=5 Then i=i+4:Exit Forj=j+1k=k+1NextIf i>8 Then Exit ForNextPrint i,j,k12 6 62. 执行下面程序，窗体上显示的结果是什么？Dim m As Integer, n As Integer, k As Integer n=20:k=1For m=1 to n Step kPrint mn=n-1k=k+2NextPrint n,k1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 200 413. 执行下面程序，单击窗体后，窗体上显示的第一行结果是Bb，第三行结果是BbCcEe。
《软件技术基础》期末考试试卷附答案
《软件技术基础》期末考试试卷附答案一、单选（共10小题，每小题4分，共40分）1.已知： int x; 下列语句正确的是（）。
A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2.int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。
A. p=b+1;B.p=&a[3];C. p=a;D.b=a;3.设有以下说明语句struct node{ int a；float b；}；struct node node1,node2,*pnode;则下列语句中正确是（）。
A. node1=node2；B. pnode.a=10；C. return (node1+node2)；D. scanf(“%d %f”,node1);4.线性链表不具有的特点是（）。
A. 可随机访问任一个结点B．不必事先估计所需存储空间大小C. 插入与删除时不必移动元素D．所需空间与线性表长度成正比5.若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，26.有向图的邻接表中，顶点Vi的出度是（）。
A. 依附于Vi的弧数B.Vi链表中的邻接结点个数C. Vi在表结点中出现的次数D. Vi度的一半7.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
A．空或只有一个结点B．深度等于其结点数C．任一分支结点均无左子树D．任一分支结点均无右子树8.在一个单链表中,若指针p指向某一结点，指针q指向p的前驱结点，要在q与p之间插入一个由s所指的结点，则执行（）。
A．s→next=p→next；p→next=s；B．p→next =s；s→next =q；C．p→next =s→next；s→next =p；D．q→next =s；s→next =p；9.如果以链表作为栈的存储结构，则出栈操作时（）。
计算机软件基础知识考核试卷
9. ABCD
10. ABC
11. ABC
12. ABC
13. ABC
14. ABCD
15. ABC
16. ABC
17. ABCD
18. ABCD
19. ABC
20. ABC
三、填空题
1.逻辑结构
2.低级
3.设备
4.集线器
5.单元
6.多态
7.单元
8. IaaS
9. Hadoop
10.透明性
7.以下哪些是软件测试的类型？()
A.白盒测试
B.黑盒测试
C.灰盒测试
D.静态测试
8.以下哪些是计算机病毒的传播途径？()
A.电子邮件
B.可移动存储设备
C.网络下载
D.操作系统漏洞
9.以下哪些是软件质量保证的方法？()
A.代码审查
B.单元测试
C.回归测试
D.需求确认
10.以下哪些是Java语言的特点？()
10.区块链技术的主要应用是加密货币，如比特币。（）
五、主观题（本题共4小题，每题10分，共40分）
1.请简述计算机软件的定义及其在计算机系统中的作用。
（）
2.描述操作系统的主要功能，并举例说明至少三种不同的操作系统类型。
（）
3.面向对象编程（OOP）有哪些基本概念和原则？请分别进行简要说明。
（）
4.云计算有哪些服务模式？请分别解释它们的含义，并给出一个实际应用的例子。
A. C++
B. Java
C. Python
D. Machine Language
3.操作系统的基本功能是什么？()
A.管理计算机硬件资源
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
如对您有帮助，请购买打赏，谢谢您！第一章计算机基础知识习题1. 一个完整的微型计算机系统应包括_____。
A. 计算机及外部设备B. 主机箱、键盘、显示器和打印机C. 硬件系统和软件系统D. 系统软件和系统硬件2. ENTER键是_____。
A. 输入键B. 回车换行键C. 空格键D.换档键3. 使用高级语言编写的程序称之为_____。
A. 源程序B. 编辑程序C. 编译程序D. 连接程序4. 微机病毒系指_____。
A. 生物病毒感染B. 细菌感染C. 被损坏的程序D. 特制的具有损坏性的小程序5. 微型计算机的运算器、控制器及内存存储器的总称是_____。
A. CPUB. ALUC. 主机D. MPU6. 在微机中外存储器通常使用软盘作为存储介质，软磁盘中存储的信息，在断电后_____。
A. 不会丢失B. 完全丢失C. 少量丢失D. 大部分丢失7. 某单位的财务管理软件属于_____。
A. 工具软件B. 系统软件C. 编辑软件D. 应用软件8. 个人计算机属于_____。
A. 巨型机B. 中型机C. 小型机D. 微机9. 微机唯一能够直接识别和处理的语言是_____。
A. 汇编语言B. 高级语言C. 面向对象语言D. 机器语言10. 断电会使原存信息丢失的存储器是_____。
A. 半导体RAMB. 硬盘C. ROMD. 软盘11. 在下列存储器中，访问速度最快的是_____。
A. 硬盘存储器B. 软盘存储器C. 半导体RAM(内存储器)D. 磁带存储器12. 计算机软件系统应包括_____。
A. 编辑软件和连接程序B. 数据软件和管理软件C. 程序和数据D. 系统软件和应用软件13. 半导体只读存储器(ROM)与半导体随机存储器(RAM)的主要区别在于_____。
A. ROM可以永久保存信息，RAM在掉电后信息会丢失B. ROM掉电后，信息会丢失，RAM则不会C. ROM是内存储器，RAM是外存储器D. RAM是内存储器，ROM是外存储器14. 下面列出的计算机病毒传播途径，不正确的说法是_____。
A. 使用来路不明的软件B. 通过借用他人的软盘C. 通过非法的软件拷贝D. 通过把多张软盘叠放在一起15. 计算机存储器是一种_____。
A. 运算部件B. 输入部件C. 输出部件D. 记忆部件16. 微型计算机的发展是以什么的发展为特征的_____。
A. 主机B. 软件C. 微处理器D. 控制器17. 操作系统是——。
A. 软件与硬件的接口B. 主机与外设的接口C. 计算机与用户的接口D. 高级语言与机器语言的接口18. 操作系统文件管理的主要功能是_____。
A. 实现虚拟存储B. 实现按文件内容存储C. 实现文件的高速输入输出D. 实现按文件名存取19. 一般操作系统的主要功能是_____。
A. 对汇编语言、高级语言和甚高级语言进行编译B. 管理用各种语言编写的源程序C. 管理数据库文件D. 控制和管理计算机系统软、硬件资源20. 人们把以_____为硬件基本部件的计算机称为第四代计算机。
A. 大规模和超大规模集成电路B. ROM和RAMC. 小规模集成电路D.磁带与磁盘21. 用计算机管理科技情报资料，是计算机在_____方面的应用。
A. 科学计算B. 数据处理C. 实时控制D. 人工智能22. 微型计算机的微处理器包括_____。
A. CPU和存储器B. CPU和控制器C. 运算器和累加器D. 运算器和控制如对您有帮助，请购买打赏，谢谢您！23. 微机一般用微处理器的_____进行分类。
A. 字长B. 规格C. 性能D. 价格24. 计算机之所以能实现自动连续运算，是由于采用了_____原理。
A. 布尔逻辑B. 存储程序C. 数字电路D. 集成电路25. 计算机中信息存储的最小单位是_____。
A.位B. 字长C.字D. 字节26. I/O接口位于_____。
A.主机和I/O设备之间B.主机和总线之间C.总线和I/O设备之间D. CPU与存储器之间27. 下述叙述正确的是_____。
A裸机配置应用软件是可运行的B.裸机的第一次扩充要装数据库管理系统C.硬件配置要尽量满足机器的可扩充性D.系统软件好坏决定计算机性能28. 计算机病毒主要是造成_____破坏。
A.软盘B.磁盘驱动器C.硬盘D.程序和数据29. 发现病毒后，比较彻底的清除方式是_____。
A.用查毒软件处理B.用杀毒软件处理C.删除磁盘文件D.格式化磁盘30. 微机的性能指标中的内存容量是指_____。
A.RAM的容量B.RAM和ROM的容量C.软盘的容量D.ROM的容量31. 在下面关于计算机系统硬件的说法中，不正确的是_____。
A. CPU主要由运算器、控制器和寄存器组成B．当关闭计算机电源后，RAM中的程序和数据就消失了C. 软盘和硬盘上的数据均可由CPU直接存取D．软盘和硬盘驱动器既属于输入设备，又属于输出设备32. 在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_____领导的研究小组正式提出并论证的。
A．图灵 B.布尔C．冯·诺依曼 D.爱因斯坦33．计算机的CPU每执行一个_____，就完成一步基本运算或判断。
A．语句 B．指令C．程序 D．软件34．计算机能按照人们的意图自动、高速地进行操作，是因为采用了_____。
A．程序存储在内存 B．高性能的CPUC．高级语言 D．机器语言35. 语言处理程序的发展经历了_____三个发展阶段。
A.机器语言、BASIC语言和 C语言B．二进制代码语言、机器语言和FORTRAN语言C．机器语言、汇编语言和高级语言D．机器语言、汇编语言和C++语言36. 操作系统的主要功能是_____。
A. 实现软、硬件转换B. 管理系统所有的软、硬件资源C．把源程序转换为目标程序D．进行数据处理37. 下面关于ROM的说法中，不正确的是_____。
A. CPU不能向ROM随机写入数据B．ROM中的内容在断电后不会消失C．ROM是只读存储器的英文缩写D. ROM是只读的，所以它不是内存而是外存38. 属于面向对象的程序设计语言_____。
A．C B．FORTRANC．Pascal D．Visual Basic39. 计算机能直接执行的程序是_____。
A. 源程序 B．机器语言程序C. 高级语言程序 D．汇编语言程序40．计算机中的机器数有三种表示方法，下列_____不是。
A．反码 B．原码C．补码 D．ASCII41. 信息处理进入了计算机世界，实质上是进入了_____的世界。
A．模拟数字 B．十进制数C．二进制数 D．抽象数字42.软盘不能写入只能读出的原因是_____。
A. 新盘未格式化B. 已使用过的软盘片C. 写保护D. 以上均不正确43. 下列选项中，不属于计算机病毒特征的是_____。
A. 破坏性B. 潜伏性C. 传染性D. 免疫性版权为长春理工大学计算机科学技术如对您有帮助，请购买打赏，谢谢您！44. 以下操作系统中，不是网络操作系统的是_____。
A. MS-DOSB. Windows 2000C. Windows NTD. Novell45. 下面有关计算机的叙述中,正确的是_____。
A. 计算机的主机只包括CPUB. 计算机程序必须装载到内存中才能执行C. 计算机必须具有硬盘才能工作D. 计算机键盘上字母键的排列方式是随机的46. 用户用计算机高级语言编写的程序,通常称为_____。
A. 汇编程序B. 目标程序C. 源程序D. 二进制代码程序47. 下列各项中,不属于多媒体硬件的是_____。
A. 光盘驱动器B. 视频卡C. 音频卡D. 加密卡48. 计算机中对数据进行加工与处理的部件，通常称为_____。
A. 运算器B. 控制器C. 显示器D. 存储器49. 微型计算机使用的键盘上的Alt键称为_____。
A. 控制键B. 上档键C. 退格键D. 交替换档键50. 第一台电子计算机是1946年在美国研制的，该机的英文缩写名是_____。
A. ENIACB. EDVACC. EDSACD. MARK-II51. 运算器的组成部分不包括_____。
A. 控制线路B. 译码器C. 加法器D. 寄存器52. 把内存中的数据传送到计算机的硬盘，称为_____。
A. 显示B. 读盘C. 输入D. 写盘53. 在计算机中采用二进制，是因为_____。
A. 可降低硬件成本B. 两个状态的系统具有稳定性C. 二进制的运算法则简单D. 上述三个原因54. 将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是_____。
A. 编译和解释B. 编译和汇编C. 编译和链接D. 解释和汇编55. 用MIPS为单位来衡量计算机的性能，它指的是计算机的_____。
A. 传输速率B. 存储器容量C. 字长D. 运算速度答案1 －10 C B A D C A D D D A11 －20 C D A D D C C D D A21 －30 B D A B A C C D D A31 －40 C C B A C B D D B D41 －50 C C D A B C D A A A51 －55 B D D A D第四章数据结构选择题1．数据结构的（B ）包括集合、线性、树形和图形结构四种基本类型。
A. 存储结构B.逻辑结构C. 基本运算D.算法描述2．数据的（C ）包括查找、插入、删除、更新和排序等。
A. 存储结构B.逻辑结构C. 基本运算D.算法描述3．数据的存储结构包括顺序、链接、散列和（D ）四种基本类型。
A. 线性B.数组C. 集合D.索引3．下面（B ）的时间复杂性最好，即执行时间最短。
A. O(n)B.O(logn)C. O(nlogn)D.O(n2)4. 下面程序段的时间复杂性的量级为（C ）for(int i=0;i<m;i++)for (int j=0;j<n;j++)。