软件技术基础试题及答案
计算机二级软件技术基础试题及答案
二级等级考试软件技术基础试题及答案一、选择填空题:1.栈和队列是两种特殊的线性表,栈的特点是(D ),队列的特点是(C),二者的共同特点是只能在它们的(A)处添加和删除结点。
A.端点B.中间点 C.先进先出D.后进先出2.线性表结构的查找方法有顺序查找法,二分查找法等。
顺序查找法适用于查找(A或B)或(B或A)的线性表,二分查找法只适用于查找顺序存储的( C )的线性表。
A.顺序存储B.链接存储 C.索引存储D.已排序E.未排序3.下图所示的二叉树中的分支结点有(A);按前序法遍历该二叉树得到的结点序列是(C);按中序遍历该二叉树得到的结点序列是(B);按后序法遍历得到的结点序列是(D)。
AB DC EI H FJ GA.A、B、C、D、E、F B.BICAHEJFGDC.ABCIDEHFJG D.ICBHJGFEDA4.在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且所有叶结点都在同一层上,这样的二叉树称为( C );如果一棵二叉树至多只有最下面的两层上的结点度数可以小于2,并且最下一层上的结点都集中在该层最左边的若干位置上,此二叉树称为(A);二叉排序树左子树上所有结点的关键字均( D )根结点的关键字;右子树上所有结点的关键字均(G )根结点的关键字。
A.完全二叉树B.非完全二叉树 C.满二叉树D.小于E.大于F.小于等于G.大于等于5.(B )查找要求查找表中的数据是有序的,而(A)查找不要求查找表中的数据是有序的。
( C )排序是顺序地把待排序列中的各个元素按其排序码的大小,插入到已排序的适当位置上;( E )排序是不断从待排序的序列中选取排序码最小的数据元素放到已排序的元素列的后面,直到序列中所有记录都已排序为止;( F )排序是每次对相邻两个元素的排序码进行比较,当不符合次序即交换位置,直到所有相邻两元素的次序合理为止。
A.顺序B.二分C.简单插入D.快速E.简单选择F.冒泡 G.归并6.SA法的SD法是软件开发过程常用的方法,人们使用SA法可以得到( D ),这种方法采用的基本手段同(A);使用SD法时可以得到(C ),并可实现( B )。
计算机软件技术基础复习题和思考题答案
计算机软件技术基础复习题和思考题答案1.5.1 复习题1. 解释计算机程序的概念。
计算机程序(computer programs),简称程序,是指计算机的指令序列。
2. 什么是源代码程序?源代码是指以程序设计语言编写的、可读的语句和声明的集合,程序设计人员的工作就是使用程序设计语言编写源代码,源代码经过编译后转变为计算机可以执行的程序。
3. 什么是可执行程序?可执行程序是指包含了计算机可以直接执行的指令的文件。
为了与源代码相区别,可执行程序又被称为二进制代码。
4. 什么是计算机软件技术?计算机软件技术是与软件的设计、实施和使用相关的多种技术的统称。
软件的设计与实施涉及到程序设计语言、算法和数据结构、数据库系统、多媒体、软件工程等技术,软件的使用涉及到质量、可靠性、专利、知识产权、道德、法律等管理和技术。
5. 如何对软件进行分类?可以根据软件的功能进行分类,也可以根据软件的不同开发方式进行划分,还可以从软件的使用方式进行分类。
根据软件的功能来划分是一种主要的分类方式,可以把软件分为系统软件、编程软件和应用软件3大类型。
6. 什么是系统软件?系统软件(system software)指管理和控制计算机硬件、使计算机工作的软件。
系统软件是一种非常重要的软件类型,它为用户提供了一种操作计算机硬件的便捷方法,为其他程序提供了运行的基础。
7. 常见的系统软件有哪些?根据系统软件的功能特点,可以继续划分为操作系统、设备驱动程序、实用工具以及其他系统软件。
8. 什么是操作系统?操作系统(operating system,OS)是位于计算机系统中的硬件和软件之间的接口,负责管理和协调计算机硬件的操作和计算机有限资源的共享。
9. 列出3个典型的操作系统。
主要的操作系统包括微软公司的Windows系列操作系统、Unix和类Unix操作系统、苹果公司的Mac OS X操作系统、Linux操作系统等。
任意列出3个即可。
10. 什么是编程软件?编程软件(programming software)又称为编程工具(programming tool)或软件开发工具(software development tool),是一种软件开发人员用于创建、调试、维护其他程序和应用软件的软件工具。
软件技术基础模拟试题及参考答案
软件技术基础模拟试题(第二十次省统考)一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分)1.数据元素是数据地基本单位,数据项是数据地最小单位.(对 a )2.栈是特殊地线性表,须用一组地址连续地存储单元来存储其元素.(错 b )3.引入虚拟存储技术后,逻辑内存总容量是由地址总线地位置确定地.(a对)4.编译程序是一种常用应用软件.(b错)5.顺序文件和链接文件地长度都可以动态变化.(b错)6.在文件系统中采用目录管理文件.(a对)7.允许多用户在其终端上同时交互地使用计算机地操作系统称为实时系统.(b错)8.程序.数据.和进程控制块是构成一个进程地三要素.(对 a )9.黑盒测试时,既要考虑程序地内部逻辑结构又要考虑其外部特性.(错b )10.软件地总体设计和详细设计都要用PAD图形工具.(错 b )(参考答案:1~10:ABABB ABABB)二、单项选择题:(每小题1分,共5分)1.允许用户把若干作业提交计算机系统集中处理地操作系统称为( D ).A 分时操作系统B 实时操作系统C 网络操作系统D 批处理操作系统2.分配到必要资源并获得了处理机时地进程地状态称为(B ).A 就绪状态B 执行状态C 等待状态D 阻塞状态3.利用通道技术可以在( C )之间直接交换数据.A 内存与CPUB CPU与外设C 内存与外设D 内存.CPU 和外设三者4.以下地准则中哪个不是软件设计地准则( A ).A 编程语言选择准则B 信息屏蔽准则C 结构化和模块化准则D 抽象准则5.有一数列:97 65 76 13 29 49 58 经过一趟排序后得到:65 97 13 76 29 49 58 请问使用地是何种排序方法?(C)A 简单插入排序B 冒泡排序C 2路归并排序D 快速排序(参考答案:DBCAC )软件技术基础模拟试题(第十九次省统考)一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分)1.在目前,用于保证软件质量地主要手段是进行软件测试.(对)2.使用DMA方式传送数据期间不需要CPU干预.(错)3.线性顺序队列会产生“假溢出”,而线性循环队列则不会.(对)4.对同一种算法,用高级语言编写地程序比用低级语言编写地程序运行速度快.(错)5.在线性表中,数据地存储方式有顺序和链接两种.(错)6.进程由程序块.进程控件块和数据块三部分组成.(对)7.在面向对象地程序设计中,派生类只能从一个基类产生.(对)8.操作系统是用户和硬件地接口.(对)9.个人计算机中可配置地最大内存容量受地址总线位数地限制.(对)10.软件维护中最困难地问题是软件配置不全.(错)(参考答案:1~10:A.B.A.B.B.B.A.A.A.B)二、单项选择题:(每小题1分,共5分)1.在排序法中,从未排序序列中依次取出元素,与已排序序列中地元素作比较,将其放入已排序序列地正确位置称为(D ).A 选择排序B 快速排序C 插入排序D 冒泡排序2.有X.Y.Z三个元素依次入栈,不可能地出栈顺序是(B ).A Z,Y,XB Z,X,YC Y,X,ZD X,Y,Z3.进程地状态是可以转换地,而以下哪个状态转换是不可能地(D ).A 就绪状态-执行状态B 执行状态-就绪状态C 阻塞状态-就绪状态D 等待状态-执行状态4.线性链表地地址( D ).A 必须连续B 部分地址必须连续C 一定不连续D 连续与否均可以5.在软件测试中,(A)主要分析程序地内部结构.A 白盒法B 黑盒法C 因果图法D 错误推测法(参考答案:1~5:C.B.D.D.A)软件技术基础模拟试题(第十六次省统考)一.是非判断题(正确选填A,错误选填B)(每小题1分,共10分)1.软件测试地目地是为了发现软件中地全部错误.(错)2.在树形结构中,每一层地数据元素只和上一层中地一个元素相关.(对)3.所谓共享设备是指可以分时地为多个作业服务地设备,打印机属于共享设备.(错)4.面向对象地程序设计地基本做法是将数据及对数据地操作放在一起,作为一个相互依存.不可分割地整体来处理.(对)5.高级程序设计语言C++是C语言地发展和扩充,它们都是结构化程序设计语言.错)6.文件管理系统只负责对系统文件和用户文件地组织和管理,它不负责对文件进行保护和故障恢复.(错)7.树形结构是用于描述数据元素之间地层次关系地一种线性数据结构.(错)8.进程地建立可以通过作业调度来实现.(对)9.进程间由于共享资源而产生地制约关系称为进程同步.(错)10.缓冲池是由多个缓冲区组成,一个系统可有一个或几个缓冲池,一个缓冲池可有多个缓冲区.(对)(参考答案:1~10:BABAB BBABA)二.单项选择题:(每小题1分,共5分)1.不属于面向对象程序设计地主要特性地是(C ).A 封装性B 重载与多态性C 数据地完整性D 继承性2.引入缓冲区地主要目地是( D ).A 节省内存B 提高CPU地利用率C 提高I/O设备地效率D 改善CPU和I/O设备间速度不匹配地情况3.要进行二分查找,则线性表(D).A 必须以顺序方式存储B 必须以链接方式存储C 必须以队列方式存储D 必须以顺序方式存储,且数据元素有序.4.在结构化程序设计中,应尽量避免使用( C ).A 条件语句B 循环语句C 转向语句D 输出语句5.在以下所列中不是虚拟设备技术地是( D ).A 多窗口技术B 脱机输出C 虚拟内存D 中断处理(参考答案:CDDCD)操作系统部分试题一、单选题:1.线程是进程地实体,意味着(②)①线程在进程中是唯一地②线程可以使用进程中地资源③线程在运行中不能中断④在同一进程中地多个线程具有不同地地址空间2.检测死锁地算法是在(④)①程序中申请资源时使用②死锁出现之后使用③死锁即将出现时使用④定时检查系统状态时使用3.在下列问题中,哪一个不是设备中应考虑地问题(④)①设备地固有属性②与设备无关性③安全性④及时性4.在下列哪一个不是外存分配方式(③)①连续分配②链接分配③互斥分配④索引分配5.联想存储器就是(①)①快表②页表③段表④内存6.磁盘为共享设备地主要原因是(①)①多个用户可同时访问磁盘②磁盘空间可让多个用户共享③磁盘可支持SPOOLING技术④磁盘有多个磁头7.指出以下非临界资源(④)①变量②数据结构③队列④纯代码8.进程被阻塞以后,代表进程在阻塞队列地是它地(②)①文件控制块②进程控制块③作业控制块④设备控制块9.在以下哪种状态下,作业已获得虚处理机.(②)①提交状态②运行状态③输入状态④输出状态10.进程调度程序地主要功能是(③)①在作业和作业之间切换CPU ②防止死锁③在进程和进程之间切换CPU ④实现进程之间地同步与互斥11.衡量系统地调度性能主要是(①)①作业地周转时间②作业地输入/输出时间③作业地等待时间④作业地响应时间12.批处理系统地主要缺点是(①)①无交互性②输入/输出设备利用率低③CPU利用率低④失去了多道性13.设备处理程序就是(②)①通道处理程序②I/O进程与设备控制器之间地通信程序③设备分配程序④缓冲管理程序14.AND信号量机制是为了(③)①信号量地集中使用②解决结果地不可再现性问题③防止系统地不安全性④实现进程地相互制约15.将硬盘信息存到内存之前地磁盘访问需要三个延迟时间,请按从最慢到最快地次序,正确选择访问数据地延迟时间.(④)①旋转延迟时间,快表地开销时间,寻道时间②快表地开销时间,旋转延迟时间,寻道时间③数据读出或写入磁盘时间,旋转延迟时间,寻道时间④寻道时间,旋转延迟时间,数据读出或写入磁盘时间16.使用访问位地目地是:(②)①实现LRU页面置换算法②实现NRU页面置换算法③在快表中检查页面是否进入④检查页面是否最近被写过17.可能出现抖动地存储管理方法有:(④)①固定式分区②动态分区分配③动态重定位分区分配④请求分页存储管理18.进程间地同步是指进程间在逻辑上地相互(②)关系.①联接②制约③继续④调用19.在操作系统中,用户使用I/O设备时,通常采用(②)①物理设备名②逻辑设备名③虚拟设备名④设备出厂号20.SPOOLING技术地实质是(2 ).①以空间换取时间②将独享设备改造为共享设备③在进程和进程之间切换设备④虚拟设备21.不是内核地基本功能(④)①中断处理②时钟管理③原语操作④命令接口22.给定一个连续文件有100个存储块,由于磁盘操作需要一块插入在文件中间,现已插入该块,该块地最小编号为多少?(③)① 2 ② 52 ③ 101 ④ 15123.资源地按序分配策略可以破坏哪个条件(④)①互斥使用资源②占有且等待资源③非抢夺资源④循环等待资源24.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短地算法是:(④)①FCFS/FIFO ②优先数③最高响应比优先④短作业优先25.不是由内核为之创建地进程(③)①用户登录②作业调度③应用请求④提供服务26.不能体现多处理机性能地描述(①)①管理科学,提高了单机地运行速度②增加了系统地吞吐量③性价比高④提高了系统地可靠性27.为了变换页表地整个空间,需要确定相应地一些(③)①页面和在进程中地段号②页面与在进程中地段号相乘③在物理存储器中地页帧④以上都不正确28. 若有一进程拥有100个线程,这些线程属于用户级线程,则在系统调度执行时间上占用(①)时间片.① 1 ② 100 ③1/100 ④ 029.能从一种状态转变为3种状态地是(④)①就绪②阻塞③完成④执行30.作业地周转时间与响应时间地时序关系是(④)①重叠地②相邻接地③有间隔地④不存在地31.下面哪一个不会引起进程创建 ( ③)①用户登录②作业调度③设备分配④应用请求32.不是同步机制应遵循地准则(④)①让权等待②空闲让进③忙则等待④AND条件33.死锁定理是用于处理死锁地那一种方法(③)①预防死锁②避免死锁③检测死锁④解除死锁34.当分配一通道给进程,由该进程传送完数据之后才能给别地进程占用,这种情况是属那一种通道类型.(② )①字节多通道②数组选择通道③数组多路通道④PIPE35.段式存储管理中,处理零头问题可采用(②)方法.①重定位②拼接③spooling技术④覆盖技术36.适合多道程序运行地存储管理中,存储保护是为了(④ )①防止一个作业占用同一个分区②防止非法访问磁盘文件③防止非法访问磁带文件④防止各道作业相互干扰37.分页存储管理中,主存地分配是(①).①以块为单位进行②以作业地大小分配③以物理段进行分配④以逻辑记录大小进行分配38.请求页式存储管理系统可能出现(①)问题.①抖动②不能共享③外零头④动态链接39.缓冲池管理中着重考虑地问题是(③).①选择缓冲区地大小②决定缓冲区地数量③实现进程访问缓冲池地同步④限制进程地数量40.设置当前目录地主要原因是(②).①节省主存空间②加快文件查找速度⑤节省辅存空间④便于打开文件41.建立多级目录(③).①便于文件地保护②便于关闭文件③解决文件地重名与共享④提高系统地效率42.各站点既可以作为客户去访问其它站点,又可以为其它站点服务,这种方式称为(③)①服务器模式②客户模式③对等模式④客户/服务器模式43.文件地顺序存取是(②).①按终端号依次存取②按文件地逻辑号逐一存取③按物理块号依次存取④按文件逻辑记录地大小逐一存取44.AND信号量机制是为了(③)①信号量地集中使用②解决结果地不可再现性问题③防止系统地不安全性④实现进程地相互制约45.使用修改位地目地是:(④)①实现LRU页面置换算法②实现NRU页面置换算法③在快表中检查页面是否进入④检查页面是否最近被写过46.通道程序是(②).①由一系列机器指令组成②由一系列通道指令组成③可以由高级语言编写④就是通道控制器47.在n个进程地分时系统中,其虚处理机地速度,约为单道系统地(②).①n倍② 1/n ③同等大小④ nq(注:q为是时间片)48.索引文件地主要优点是(①).①便于随机存取②提高辅存空间地利用率③便于顺序存取④减少开销49.分区地保护措施主要是(①).①界地址保护②程序状态保护③用户权限保护④存取控制表保护50.多道程序技术地实质就是(②).①程序地顺序执行②程序地并发执行③用户进程和系统进程地同时执行④多个处理机同时运行51.当输入输出操作正常结束时,操作系统将请求该操作地进程地状态设置成(③).①等待状态②运行状态③就绪状态④挂起状态52.关于作业调度地设计原则,不必考虑(①).①外设数据传输速度②平衡使用资源③公平④作业运行时间53.P操作(②).①只对二元信号量进行操作②可表示申请一个资源③可能唤醒一个进程④不能阻塞进程54.分页存储管理要求(②).①地址空间不必连续②地址空间必须连续③存储空间必须连续④作业地尺寸不能超过内存地容量55.段式存储管理比页式存储管理(①).①更便于共享②更有利于主存利用③更简单④更容易出现抖动现象56.通道程序是(②).①由一系列机器指令组成②由一系列通道指令组成③可以由高级语言编写④就是通道控制器57.缓冲池地概念是(④).①系统中同时存在单.双缓冲②系统中同时存在多个缓冲③系统中同时使用了各种缓冲技术④既能用于输入.又能用于输出地公用器58.在下列问题中,哪一个不是设备分配中应考虑地问题(④).①设备地固有属性②与设备地无关性③安全性④及时性59.死锁地检测是(③).①对系统资源分配加以限制,可以防止死锁②对系统资源分配加以限制,可以避免死锁③对系统资源分配不加以限制,定时地检测系统是否存在死锁加以解除④对系统资源分配不加以限制,采用静态分配方法,以避免死锁60.可变式分区存储管理策略常采用分配算法有(③).①优先数法②FCFS ③首次适应和最佳适应算法④循环扫描法61.某页式存储管理系统中,地址寄存器低9位表示页内位移量,则页面大小最多为(③)①1024字节②1024K字节③512字节④512K字节62.段式存储管理中,处理零头问题可采用(②)方法.①重定位②拼接③spooling技术④覆盖技术63.设置当前目录地主要原因是(②).①节省主存空间②加快文件查找速度③节省辅存空间④便于打开文件64.建立多级目录(③).①便于文件地保护②便于关闭文件③解决文件地重名与共享④提高系统地效率65.文件地顺序存取是(②).①按终端号依次存取②按文件地逻辑号逐一存取③按物理块号依次存取④按文件逻辑记录地大小逐一存取二. 判断题(每小题2分,共16分)1.(t )缓冲技术是以空间换时间,而且只能在设备使用均衡时起到平滑作用.2.( f )动态重定位与装入时动态链接在概念上是相同地.3.(t )在分时系统中采用虚拟存储技术可以改善响应时间.4.(t )在现代地分时系统中,逻辑处理机隐含了虚拟处理机地功能.5.(t )独享设备与共享设备地属性不同,其共享方式也不同.6.(t)采用AND型信号量机制是为了防止系统地不安全.7.(f )如果一个站点既可以作为客户,又可以作为服务器向其它站点提供服务,称为客户/服务器模式.8.(t )设备处理程序是I/O进程与设备控制器之间地通信程序.(正确:1.3.4.5.6.8 错误:2.7)1.()在段页式管理中,既有段表又有页表,就不能再使用快表了. 2.(t )实现虚拟存储器地关键技术是提供快速有效地自动地址变换地硬件机构和相应地软件算法.3.( f )一个操作系统地系统调用越多,系统地功能就越强,用户使用就越复杂.5.( t )作业调度程序本身作为一个进程在系统中执行,它是在系统初始化时被创建地.6.( t )响应比高者优先调度算法解决了长作业死等地问题. 7.( f )必须在分时系统地情况下,进程才能并发执行.8.( f )检测死锁地算法是按照死锁定理来实现地,必须在死锁发生时调用.9.( f )在引入线程地操作系统中,则把进程作为调度和分派地基本单位,而把线程作为资源拥有地基本单位.10.(t )虚拟存储器地最大容量是由主存和辅存地容量之和决定地.(正确:2.5.6.10 错误:1.3.7.8.9)1.( f )程序链接就是将程序调入内存.2.( f )线程是进程地实体,线程地控制块就是进程地控制块. 3.( f )命令解释程序是用于对选择地命令进行解释,以便用户了解其含义,而不是执行命令.4.( f )应用程序可通过终端窗口向用户展示系统所提供地各种服务及其需要用户输入地信息.5.(f )通过采用死锁定理地原则能够找到进程地安全序列. 6.( f )作业地周转时间包含有响应时间.7.( f )在存储器管理中,采用了重定位技术实现虚拟存储管理,因此虚拟存储空间可以无限大.8.(t )设备管理是通过一些数据结构来实现对其设备进行管理和控制地.9.( f)目录级安全管理,是为保护系统中地各种目录而设计地,它与用户权限无关.10.( t )控制器能接收CPU发来地命令,并去控制I/O设备工作.它是驱动程序所依赖地硬件之一.(正确:8.10 错误:1.2.3.4.5.6.7.9)1.( f )可变式分区采用紧凑技术,可构成大地空白存储区2.( f )多级反馈队列调度算法是属静态优先权调度算法.3.( f )静态链接需要共享目标模块地拷贝,而动态链接不需要共享目标模块地拷贝.4.( f )在页面置换算法中, 最近最久不用页面置换算法LRU与简单地Clock置换算法是相同地.5.( f )设备控制器是可编址设备.当用于控制多台设备时,则具有多地址.6.(t )缓冲技术是以空间换取时间,而且只能在设备使用不均衡时起到平滑作用.7.( t )由系统通过逻辑设备表实现逻辑设备到物理设备地映射.当更换物理设备时,用户地程序不用改,仅修改逻辑设备表8( f )采用多级目录不能实现不同用户可使用不同名字,来访问系统中地同一个共享文件.9.( t )用户对文件地访问:将由用户访问表.目录访问权限及文件属性三者地权限所确定.10.( f )请求页式管理系统中,既可以减少外零头,又可以消除内零头.(正确:6.7.9 错误:1.2.3.4.5.8.10)1.并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在同一时刻发生.( f )2.响应比高者优先调度算法解决了长作业死等地问( t )3.程序地顺序执行具有顺序性,封闭性和不可再现性.( f )4.进程控制一般是由操作系统地内核来实现.( t )5.在引入线程地操作系统中,则把进程作为调度和分派地基本单位,而把线程作为资源拥有地基本单位.( f )(正确:2.4 错误:1.3.5)。
软件技术基础模拟试题及参考答案
软件技术基础模拟试题(第二十次省统考)一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分)1、数据元素是数据的基本单位,数据项是数据的最小单位。
(对a)2、栈是特殊的线性表,须用一组地址连续的存储单元来存储其元素。
(错b)3、引入虚拟存储技术后,逻辑内存总容量是由地址总线的位置确定的。
(a对)4、编译程序是一种常用应用软件。
(b错)5、顺序文件和链接文件的长度都可以动态变化。
(b错)6、在文件系统中采用目录管理文件。
(a对)7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。
(b 错)8、程序、数据、和进程控制块是构成一个进程的三要素。
(对a)9、黑盒测试时,既要考虑程序的内部逻辑结构又要考虑其外部特性。
(错b)10、软件的总体设计和详细设计都要用PAD图形工具。
(错b)(参考答案:1~10:ABABB ABABB)二、单项选择题:(每小题1分,共5分)1、允许用户把若干作业提交计算机系统集中处理的操作系统称为(D)。
A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为(B)。
A就绪状态B执行状态C等待状态D阻塞状态3、利用通道技术可以在(C)之间直接交换数据。
A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则(A)。
A编程语言选择准则B信息屏蔽准则C结构化和模块化准则D抽象准则5、有一数列:97657613294958经过一趟排序后得到:65971376294958请问使用的是何种排序方法?(C)A简单插入排序B冒泡排序C2路归并排序D快速排序(参考答案:DBCAC)软件技术基础模拟试题(第十九次省统考)一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分)1、在目前,用于保证软件质量的主要手段是进行软件测试。
(对)2、使用DMA方式传送数据期间不需要CPU干预。
程序员(基础知识、应用技术)合卷软件资格考试(初级)试题与参考答案(2025年)
2025年软件资格考试程序员(基础知识、应用技术)合卷(初级)模拟试题(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、家长通过编程软件帮助儿童学习编程、科学、艺术等知识。
下列与软件设计相关的说法,错误的是哪一项?( )A. 可以基于孩子的认知特点开发应用程序。
B. 可以通过Web技术搭建平台,提供给多个教学人员使用。
C. 应用程序和平台的使用方式需要简单,以便儿童和家长容易上手。
D. 开发小朋友教育类软件不需要考虑安全性,因为用户是小朋友。
2、某公司开发了一个人脸识别系统的应用程序,该软件依赖于用户的面部特征来验证身份。
下列关于该软件应用说法,不正确的是哪一项?( )A. 需要使用高精度摄像头捕捉清晰的用户面部图像。
B. 应实现算法对图像识别结果的实时处理。
C. 应该通不过加密技术保护用户的面部作出传输和存储保证其隐私。
D. 应用需要定期更新数据库来确保识别的准确性。
3.(单选题)在编程中,数据结构分为多种类型,其中一种是用于存储数据集合,能够表示集合中的关系和层次关系的数据结构。
这种数据结构被称为()A.栈B.链表D.图结构5.在软件开发过程中,以下哪个阶段通常不属于需求分析阶段的工作?A. 需求收集和分析B. 系统设计C. 软件定义D. 可行性研究6.以下哪个符号用于表示类的属性?B. *C. @D. &7、以下哪个关键字用于表示一个函数的返回值类型?A. voidB. intC. floatD. char8、以下哪个关键字用于表示一个函数可以不接受任何参数?A. voidB. intC. floatD. char9、计算机的主要性能指标通常是指内存容量和()。
B、时钟速率C、分辨率D、存储速率 10、在计算机网络中,HTTP是()协议。
A、文件传输B、电子邮件C、超文本传输D、远程登录11、下列哪种数据结构是线性结构?A. 栈B. 树C. 图D. 一个数组12、面向对象程序设计的核心是?A. 函数分解B. 数据抽象C.控制流D. 并发编程13.下列情况下,编译时能发现错误的有?(多选题)A. 变量未初始化B. 忘记写分号C. 函数返回值类型与函数声明不一致D. 使用已释放的内存14.在Java语言中,下列哪一项是不包含在基本数据类型中的?A. 整型C. 字符型D. 布尔型15、计算机网络中,TCP/IP协议分为几层?每层的主要功能是什么?16、什么是数据库的三范式?请简要说明每个范式的内容和作用。
计算机软件基础(软件工程)期末单元测试与答案
一、单选题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、()软件设计的任务就是使用某一种编程语言编写出解决问题的软件程序。
2024年软件资格考试程序员(初级)(基础知识、应用技术)合卷试题及解答参考
2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)自测试题(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、软件工程的基本原则中,强调通过变更来提高软件可维护性的原则是: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、以下关于面向对象编程(OOP)的描述,哪项是错误的?A. 面向对象编程通过封装、继承和多态实现软件重用。
B. 在面向对象编程中,对象是数据和行为(方法)的封装。
C. 继承是面向对象编程中的一种机制,用于实现代码复用。
D. 面向对象编程中的类是对象的抽象,而对象是类的实例。
7、在面向对象编程中,以下哪个不是面向对象的基本特征?A. 封装B. 继承C. 多态D. 静态8、以下哪个不是Java中的数据类型?A. intC. booleanD. string9、在面向对象编程中,以下哪个原则强调的是将不同的职责分配给不同的对象,以降低对象之间的耦合度?A. 单一职责原则(Single Responsibility Principle,SRP)B. 开放封闭原则(Open/Closed Principle,OCP)C. 依赖倒置原则(Dependency Inversion Principle,DIP)D. 接口隔离原则(Interface Segregation Principle,ISP)11、以下哪个操作不是C语言中的基本输入输出函数?A. printf()B. scanf()C. getchar()D. putchar()13、题目:以下关于软件开发生命周期的说法中,错误的是:A. 软件开发生命周期包括需求分析、设计、编码、测试和维护阶段B. 需求分析阶段主要是确定用户需求,设计阶段是根据需求进行系统设计C. 编码阶段是将设计转换为程序代码,测试阶段是验证程序的正确性和性能D. 软件开发生命周期中,每个阶段都需要进行文档编写,但文档的详细程度不同15、题目:以下哪个选项不是Java中的基本数据类型?A. intB. floatD. String17、以下关于面向对象程序设计(OOP)的描述中,错误的是:A. 面向对象程序设计是一种程序设计范式,它将数据和行为封装在一起B. 面向对象程序设计中的对象具有属性和方法C. 在面向对象程序设计中,继承是实现代码复用的关键机制D. 面向对象程序设计中的多态是通过方法重载来实现的19、在面向对象编程中,以下哪个是封装的典型体现?A. 数据和方法的分离B. 数据的封装和私有化C. 类的继承D. 方法重载21、在软件开发过程中,以下哪个不是常见的软件开发模型?A. 水晶模型B. 瀑布模型C. V型模型D. 研发模型23、以下哪种说法不属于面向对象程序设计的基本特征?()A. 封装B. 继承C. 多态D. 静态25、在软件开发过程中,以下哪个阶段是需求分析的输出结果?A. 系统设计B. 系统测试C. 程序编码D. 系统实现27、以下哪个选项是关于面向对象编程(OOP)中继承的概念的正确描述?A. 继承允许一个类使用另一个类的成员变量和方法,而不需要重新定义。
“软件技术基础”分科考题(含答案)
《操作系统》一、判断题:(bs30)√1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
(bs30)√3. 在操作系统中,进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
(bs30)×4. 操作系统的存储器管理部分负责对进程进行调度。
(bs30)√5. 分时操作系统通常采用时间片轮转策略为用户服务。
(bs30)√6. 作业与进程的主要区别是前者是由用户提交,后者是由系统自动生成。
(bs29)×1. 在设备管理中通道是处理输入、输出的软件。
(bs29)√3. 若无进程处于运行状态,则就绪队列为空。
(bs29)√4. 在单处理器系统中,程序的并发执行,实质上是程序的交替执行。
(bs29)×5. 分页存储管理中,页面不能映射到不连续的内存块中。
(bs28)×3. Windows是多用户多任务操作系统。
(bs28)√4. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
(bs28)√6. 作业与进程的主要区别是前者是由用户提交,后者是由系统自动生成。
(bs28)×8. 中断控制方式适用于外存同CPU之间进行大量数据交换。
(bs27)√3. 进程调度按一定的调度算法,从就绪队列中挑选出合适的进程。
(bs27)√4. 在单处理器系统中,程序的并发执行,实质上是程序的交替执行。
(bs27)√6. 分页存储管理中,页面可以映射到不连续的内存块中。
(bs27)√7. 通道方式能实现外设与CPU之间直接进行数据交换。
(bs26)×1. Windows是多用户多任务操作系统。
(bs26)√4. 在计算机系统中,操作系统是处于裸机之上的第一层软件。
(bs26)×7. 中断控制方式适用于外设同CPU之间进行大量数据交换。
(bs26)×9. 进程把程序作为它的运行实体,没有程序也就没有进程。
(bs25)×1. 在操作系统中,作业调度和进程调度没有区别。
《计算机软件技术基础》试题及答案
《计算机软件技术基础》试题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(n2)4.设A是一个线性表(a1,a2,…,an), 采纳次序储存结构, 则在等概率的前提下, 均匀每插入一个元素需要挪动的元素个数为 B , 均匀每删除一个元素需要挪动的元素个数为A ;若元素插在ai与ai+1之间(0≤I≤n-1)的概率为, 则均匀每插入一个元素所要挪动的元素个数为 C ;A. B.C. D.5.以下函数中, 按它们在时的无量大阶数, 最大的是 D 。
A.lognB.nlognC.2n/2D.n!6.将以下图所示的s所指结点加到p所指的结点以后, 其语句应为: D 。
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.nB.2n-1C.n-1D.2n8.下边的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程, 作为参数的两个链表都是按结点的data域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框, 使程序能正确运转。
#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参照答案: (1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.假如表A中所有元素(a1,a2,…,an)与表B的一个次序子表(bk,bk+1,…bk+n-1)完好同样(即a1=bk,a2=bk+1,…an=bk+n-1), 则称表A包含在表B中。
软件资格考试软件设计师(基础知识、应用技术)合卷(中级)试题及答案指导(2024年)
2024年软件资格考试软件设计师(基础知识、应用技术)合卷(中级)复习试题(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、软件设计的基本目标是: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、在面向对象设计中,以下哪一项不是类的基本特征?A. 封装性B. 多态性C. 继承性D. 命名规范14、以下哪种编程范式适用于复杂业务系统的开发?A. 过程式编程B. 面向对象编程C. 函数式编程D. 逻辑式编程15、在面向对象的设计中,以下哪个概念不是设计模式?A. 单例模式B. 工厂方法模式C. 桥接模式D. 指令模式16、以下关于类和对象的说法中,正确的是:A. 类是对象的实例,对象是类的模板B. 类是对象的模板,对象是类的实例C. 类和对象是同义词,可以互换使用D. 类和对象没有任何关系17、在软件工程中,以下哪一项不属于软件开发生命周期模型?A. 水晶模型B. 瀑布模型C. V模型D. 精益软件开发18、以下哪个选项不是软件质量属性?A. 可用性B. 可维护性C. 可移植性D. 可靠性19、在软件工程中,以下哪个阶段不属于软件开发生命周期?A. 需求分析B. 系统设计C. 编码D. 维护 20、在面向对象编程中,以下哪个概念不属于面向对象的基本特征?A. 封装B. 继承C. 多态D. 模块化21、在软件生命周期模型中,螺旋模型适用于哪种类型的软件开发?A. 小型简单项目B. 需求明确的小型项目C. 大型复杂且风险较高的项目D. 不需要迭代的项目22、以下哪一项不是软件质量保证的主要活动?A. 制定质量保证计划B. 执行管理评审C. 编写软件需求规格说明书D. 进行内部审计23、以下关于软件工程中软件测试的说法,错误的是:A. 软件测试的目的是发现软件中的错误,提高软件质量。
软件工程基础考试试题
软件工程基础考试试题一、单选题(每题2分,共20分)1. 软件工程的主要目标是: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. PERT/CPMC. UMLD. 敏捷开发8. 在软件测试中,下列哪种测试方法是通过测试人员的随机操作来检验软件系统的可靠性:A. 黑盒测试B. 白盒测试C. 灰盒测试D. 增量测试9. 软件工程的核心原则包括:A. 模块化B. 重用C. 抽象D. 以上答案都正确10. 软件工程的关键技术包括:A. 需求分析和规格说明B. 概要设计和详细设计C. 编码和调试D. 以上答案都正确二、填空题(每题2分,共20分)1. 软件开发生命周期包括需求分析、设计、编码、测试、____和维护。
2. 软件需求分析的目标是明确软件的功能、性能和____。
3. 软件测试的基本原则之一是:测试应该完全独立于____。
4. 软件工程中常用的项目管理方法之一是____,用于确定最短的完成项目所需时间。
软件资格考试软件设计师(基础知识、应用技术)合卷(中级)试题及答案指导(2024年)
2024年软件资格考试软件设计师(基础知识、应用技术)合卷(中级)复习试题(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、在软件开发过程中,需求分析阶段的主要任务是确定()。
A. 软件要做什么B. 软件怎么做C. 软件能做什么D. 软件为什么做2、下列关于面向对象设计原则的描述中,错误的是()。
A. 单一职责原则要求一个类只负责一项职责B. 开放封闭原则要求软件实体应对扩展开放,对修改封闭C. 依赖倒置原则要求高层次的模块调用低层次的模块D. 接口隔离原则要求接口尽可能细化,接口使用者只依赖其需要的接口3、在面向对象设计中,以下哪个概念描述了将一个对象封装成一个单元,并提供一个接口来访问对象的内部状态和操作?A. 继承B. 封装C. 多态D. 抽象4、软件开发生命周期模型中,以下哪个阶段是需求分析阶段之后,编码阶段之前的阶段?A. 设计阶段B. 测试阶段C. 维护阶段D. 部署阶段5、在软件开发过程中,需求分析阶段的主要任务是什么?6、以下哪项不属于软件架构设计的原则?7、以下哪个不是软件工程的基本原则?A. 客观性原则B. 可维护性原则C. 可复用性原则D. 可扩展性原则8、在软件开发生命周期中,以下哪个阶段不属于需求分析阶段?A. 需求收集B. 需求分析C. 需求评审D. 系统设计9、在软件工程中,以下哪个阶段不是需求分析阶段的一部分?A. 功能需求分析B. 性能需求分析C. 用户界面设计D. 系统约束分析 10、在软件设计中,以下哪个原则是面向对象设计中的一个核心原则?A. 单一职责原则B. 开放封闭原则C. Liskov替换原则D. 接口隔离原则11、以下关于面向对象的基本概念的描述,正确的是:A. 面向对象的基本概念包括对象、类、封装、继承和接口。
B. 类是面向对象的基本单元,对象是类的实例。
C. 封装是实现数据抽象和隐藏的方法。
D. 继承是类之间的关系,接口是类的实现。
软件工程基础知识试题及
软件工程基础知识试题及答案解析软件工程基础知识试题及答案解析第一节:单项选择题1. 以下哪个不是软件工程的关键活动?A. 需求分析与规格说明B. 设计与实现C. 维护与更新D. 市场分析与调研答案:D解析:软件工程的关键活动包括需求分析与规格说明、设计与实现、维护与更新等,市场分析与调研是软件工程的前期准备活动,不属于关键活动。
2. 下列哪个不是软件测试的基本原则?A. 测试应该尽可能早地开始B. 测试应该尽可能晚地结束C. 测试应该覆盖尽可能多的场景D. 测试应该定期进行答案:B解析:软件测试的基本原则包括测试应该尽可能早地开始、测试应该覆盖尽可能多的场景、测试应该定期进行等,测试应该尽可能晚地结束不符合软件测试的基本原则。
3. 下面哪个不是软件需求的特点?A. 可变性B. 不精确性C. 差异性D. 一致性答案:D解析:软件需求的特点包括可变性、不精确性、差异性等,一致性不属于软件需求的特点。
4. 下列哪个不是软件开发生命周期模型?A. 瀑布模型B. 增量模型C. 敏捷模型D. 螺旋模型答案:C解析:软件开发生命周期模型包括瀑布模型、增量模型、螺旋模型等,敏捷模型不属于软件开发生命周期模型。
5. 下列哪个不是软件缺陷的分类?A. 语法错误B. 逻辑错误C. 界面错误D. 运行时错误答案:C解析:软件缺陷的分类包括语法错误、逻辑错误、运行时错误等,界面错误不属于软件缺陷的分类。
第二节:简答题1. 简要说明软件工程的定义和特点。
答:软件工程是研究和应用一种用工程化的方法开发和维护软件的学科。
软件工程的特点包括:复杂性、可变性、不可见性、不可测性等。
复杂性指的是软件系统往往由多个模块组成、包含大量的代码和数据,并且相互之间存在复杂的关系;可变性指的是软件系统的需求和规格常常会发生变化;不可见性指的是软件系统是不存在于物理空间中的,只能通过人机交互的方式来感知;不可测性指的是软件系统的行为和性能往往难以预测和估计。
软件测试技术基础试题及答案
s软件测试技术基础-在线作业_2交卷时间2020-12-20 16:03:45一、单选题(每题4分,共20道小题,总分值80分)1.对象实现了数据和操作的结合,使数据和操作()于对象的统一体中。
(4分)A 结合B 隐藏C 封装D 抽象纠错正确答案C☜✔✔✔解析知识点s软件测试技术基础2.数据字典是对数据定义信息的集合,它所定义的对象都包含于()(4分)A 数据流图B 程序框图C 软件结构D 方框图纠错正确答案A☜✔✔✔解析知识点s软件测试技术基础3.下列几种类型中,耦合性最弱的是()。
(4分)A 内容型B 控制型C 公共型D 数据型纠错正确答案D☜✔✔✔解析知识点s软件测试技术基础4.软件开发中常采用的结构化生命周期方法,由于其特征而一般称其为()(4分)A 瀑布模型B 对象模型C 螺旋模型D 层次模型纠错正确答案A☜✔✔✔解析知识点s软件测试技术基础5.面向对象的开发方法中,()将是面向对象技术领域内占主导地位的标准建模语言。
(4分)A Booch方法B UML语言C OMT方法D Coad方法纠错正确答案B☜✔✔✔解析知识点s软件测试技术基础6.为改正软件系统中潜藏的错误而进行的维护活动称为()。
1501 (4分)A 纠错性维护B 适应性维护C 改善性维护D 预防性维护纠错正确答案A☜✔✔✔解析知识点s软件测试技术基础7.瀑布模型把软件生命周期划分为八个阶段:问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。
八个阶段又可归纳为三个大的阶段:计划阶段、开发阶段和()。
(4分)A 详细计划B 可行性分析C 运行阶段D 测试与排错纠错正确答案C☜✔✔✔解析知识点s软件测试技术基础8.通过执行对象的操作改变对象的属性,但它必须通过()的传递。
(4分)A 接口B 消息C 信息D 操作纠错正确答案B☜✔✔✔解析知识点s软件测试技术基础9.在面向对象软件开发方法中,类与类之间主要有以下结构关系()(4分)A 继承和聚集B 继承和一般C 聚集和消息传递D 继承和方法调用纠错正确答案A☜✔✔✔解析知识点s软件测试技术基础10.以下哪一项不是软件危机的表现形式()(4分)A 成本高B 生产率低C 技术发展快D 质量得不到保证纠错正确答案C☜✔✔✔解析知识点s软件测试技术基础11.需求分析的任务不包括()。
软件技术基础习题答案
软件技术基础习题答案【篇一:软件技术基础试题库】>课程名称:软件技术基础适用专业:软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题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是的集合。
“软件技术基础”考题(含答案)
第三十二次一、是非判断题(每小题1分,共10分)( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B )1. 在程序设计中,常用一维数组来表示线性表的顺序存储空间。
( 1 )2. 软件测试的目的是为用户提供没有错误的程序。
(2 )3. 栈顶的位置只能进行进栈操作不能进行退栈操作。
( 3 )4. 处于等待状态的进程,若其等待的事件已发生,就立即转入运行状态。
( 4 )5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。
( 5 )6. 在进行插入排序时,其数据比较次数与数据的初始排列有关。
( 6 )7. 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储结构无关,是独立于计算机的。
( 7 )8. 在操作系统中,进程最基本的特征是静态性和并发性。
( 8 )9. 软件危机是由于软件产品过多而产生的。
( 9 )10.面向过程系统需求分析使用的主要工具是数据流图和数据字典。
( 10 )参考答案:ABBBA AABBA二、选择题(每小题1分,共5分)1. 进程从运行状态进入就绪状态的原因可能是( 11 )。
11 (A)时间片用完 (B) 等待某一事件(C) 等待的事件已发生 (D) 被选中占有处理机2. 需求分析中开发人员主要从用户那里了解( 12 )。
12 (A) 软件怎样做(B)软件做什么(C) 输入的信息 (D) 软件的测试3. 队列的操作原则是( 13 )。
13 (A) 先进后出(B)先进先出(C) 只进不出 (D) 只出不进4. 在需要经常查找结点的前驱后后继的情况下,使用( 14 )比较合适。
14 (A) 单链表 (B) 循环链表(C)双链表 (D) 顺序表5. 任何两个并发进程之间( 15 )。
15 (A) 一定存在互斥关系 (B) 一定存在同步关系(C) 一定彼此独立无关(D)可能存在同步或互斥关系参考答案:ABBCD第三十一次一、是非判断题(每小题1分,共10分)( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B )1. 数据在计算机内存中的表示是指数据的存储结构。
华中师大《计算机软件技术基础》练习测试题库及答案
华中师范大学网络教育学院《计算机软件技术基础》练习测试题库及答案一、填空题1.本课程以( )和( )为基本内容。
2.调试运行一个程序的过程是()、( )、()、()。
3.C语言的数据结构是以( )的形式出现的。
4.C语言的数据类型有()、()、()和()。
5.C程序中处理的数据,是以()和()的形式出现。
6.程序运行过程中其值不能被改变的量是( )。
7.程序运行过程中其值能被改变的量是( )。
8.数据在内存是以( )的形式存放的。
9.有符号的整型数据在内存中是以()码存放的。
10.实型数据的存储分为( )和( )两个部分。
11.一个字符数据在内存的存储形式是一个()。
12.C语言中有没有字符串类型的变量?( )。
13.如果一个字符串常量的长度是8,在内存中该字符串常量占( )个字节。
14.字符数据和整型数据进行混合运算时,字符数据以()码参加运算。
15.变量的初始化是在( )阶段进行的。
16.增量运算符的结合性是( )。
17.增量运算符的两个字符之间能否插入空格?( )18.字符输入输出函数是以( )为单位完成输入输出的。
19.当putchar()函数的自变量是整型变量时,向终端输出的是( ),当通过getchar()函数从终端得到一个字符后,若将该字符赋给了一个整型变量,这个变量的值是( )。
20.switch语句后的一对圆括号中的"表达式",允许是( )类型。
21.一维数组下标是从()开始编号的。
22.C的编译系统对二维数组的存储单元是按()顺序存放的。
23.C语言中使用函数应遵循( )的原则。
24.静态变量只有在( )才释放变量所占的内存单元。
25.动态变量是在( )时,释放变量所占用的内存,释放后的内存可供其他变量使用。
26.对一个变量的完整定义,需要指出( )和()这两种属性。
27.auto型变量存储在()区中,static型变量存储在()区,extern型变量存放在()区。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
软件技术基础系班级成绩一、填空题(每空1分,共25分)1.数据结构作为一门学科,主要研究数据的、存储结构以及三方面容。
2.当对一个线性表经常进行插入或删除操作时,则宜采用存储结构;而经常进行的是访问操作,而很少进行插入或删除操作时,则宜采用存储结构。
3.在线性结构中,首结点有个前驱结点,其余每个结点有且只有个前驱结点。
4.限定在表的一端进行插入,在表的另一端进行删除的线性表称为;限定在表的一端进行插入和删除运算的线性表称为。
5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中,则数组的大小应设为。
6.按照二叉树的定义,具有3个结点的二叉树形态有种;具有65个结点的完全二叉树其深度为 ; 深度为10的完全二叉树最多有个结点7.在长度为n的顺序表的第i个位置上插入一个元素,元素的移动次数为;删除第i个元素时,需要从前向后依次前移个元素。
(1≤i≤n+1)8.顺序存储结构的循环队列中,设front 和rear分别为队头和队尾指示器,该队列中能存放的最大元素的个数为M AX-1,则判断队列为满的条件为,而判断队列为空的条件是。
9.设D={A,B,C,D,E},R={<A,B>,<C,D>,<D,B>,<C,E>},结构(D,R)描述的数据结构是。
10.系统出现死锁一定是同时保持了,,和环路条件这四个必要条件。
11.操作系统通过记载、跟踪、控制进程的执行,它是进程存在的唯一页脚标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。
,二、选择题(每小题1分,共10分)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,3C.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.如果以链表作为栈的存储结构,则出栈操作时()。
A.必须判别栈是否满B.对栈不作任何判别C.必须判别栈是否空D.判别栈元素的类型10.设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针操作为()。
A. p->next=p->next->next B.p=p->nextC.p=p->next->next D.p->next=p11.具有6个顶点的无向图至少需要()条边才能确保是一个连通图。
A. 6 B.7C.4 D.512.对线性表进行二分查找时,要求线性表必须满足()。
A、以顺序方式存储B、以方式存储C、以顺序方式存储,且结点按关键字有序排列D、以方式存储,且结点按关键字有序排列13.对于进程的描述,下列说法错误的是()。
A.一个进程可以包含若干个程序 B. 一个程序可能被多个进程执行C.一个程序仅对应一个进程 D.进程是程序的一次执行过程14.临界区是指并发进程中访问共享变量的()段。
A.管理信息B.信息存储C.数据D.程序15.若当前进程因时间片用完而让出处理机时,该进程应转变为()状态。
A、执行B、就绪C、阻塞D、唤醒页脚二、简答题(每题5分,共20分)1 . 软件设计的任务是什么?分为哪几个步骤?每个步骤的任务是什么?2. 用简单插入排序法,对关键字值序列为:12,3,24,45,1,18按从小到大的顺序进行排列,试写出每趟排序的结果。
(5分)3.已知一棵二叉树的中序遍历结果为DBHEAFICG,先序遍历结果为ABDEHCFIG,请画出该二叉树,并写出实现步骤。
(5分)页脚4. 给出下面有向图的邻接矩阵。
(5分)四、程序题(共40分)1.程序填空(5分)下面是实现二分查找算法的函数,试将其补充完整。
int binsearch(int s[ ],int k,int n){ int low,high,mid;low=0;while(){if(s[mid] ==k){ printf("searching success! \n ");return(mid);}else if(s[mid] <k)else}printf(" searching failed! \n ");return(-1);}页脚2.已知一顺序表L={78,91,66,95,35,88,52,100},编写一函数void dellist(listtype *L,int x):删除顺序表L中第一个值小于x的元素,若该表中没有小于x的元素则不作任何操作。
(10分)3.设有一个带头结点的单链表,表中各数据元素为无序的正整数,编写下列2个函数。
(10分)(1)node *find_min_node(node *h) :找出头指针h指向的单链表中数据值最小的结点,打印该结点的数据值,并返回该结点指针;(5分)页脚(2)void switch_next_node(node *p) :若指针p指向的结点数据值为奇数,则将该结点与其直接后继结点的数值交换,若指针p指向的结点无后继结点或数据值为偶数,则不做任何操作;(5分)页脚软件技术基础答案一,填空1,逻辑结构;数据操作集合 2,链式;顺序 3,0 ;1 4,队列;栈5, 36 6, 5 ; 7 ; 1023 。
7, n-i+1 ; n-i 8, front == (rear + 1) % MAX , front==rear 9,图 10,互斥条件;部分分配条件;不可剥夺条件11, pcb(进程控制块);后备 12. 软件设计;编程实现;软件测试二,选择ADAAC BBDCA DCCDB三,简答题1,(1)软件设计的任务是将需求分析阶段获得的需求说明书转换为计算机中可实现的系统,完成系统的结构设计,包括数据结构和程序结构,最好得到软件设计说明书。
(2分)(2)软件设计通常可分为两个步骤:概要设计和详细设计。
(1分)(3)概要设计完成软件系统的模块的划分和模块的层次结构以及数据库设计;详细设计完成每个模块的控制流程的设计。
(2分)2.,第一趟:[3,12],24,45,1,18第二趟:[3,12,24],45,1,18第三趟:[3,12,24,45],1,18第四趟:[1,3,12,24,45],18第五趟:[1,3,12,18,24,45]34页脚四,程序题(5分)1,下面是实现二分查找算法的函数,试将其补充完整。
high=n-1; low<=high mid=(low+high)/2;low=mid+high=mid-1;2,typedef struct{ int data [10];int num ;} listtype ;void dellist(listtype *L,int x); /* 删除函数声明 */main( ){ listtype list={78,91,66,95,35,88,52,100},*L; /* 初始化顺序表 */ int x;L=&list;l->num=8;scanf(“%d”,&x);dellist(L,x);}void dellist(listtype *L,int x){int i,j;for(i=0;i<L->num;i++){ if(L->data[i]<x){ for (j=i+1; j<l->num; j++)L->data[j-1]=L->data[j];L->num--;break;}}}3,typedef struct node{ int data;struct node *next;}node;页脚void main(){node *head,*p;head=creat( ); /*创建单链表*/p=find_min_node(head); /*查找数据值最小的结点*/switch_next_node(p);}node *find_min_node(node *h){int min;node *p,*t;if(h==NULL)return NULL;p=h->next;t=NULL;min=p->data;while(p!=NULL){if(p->data<min){t=p;min=p->data;}p=p->next;}printf("min=%d\n",t->data);return t;}void switch_next_node(node *p){node *q;int t;q=p->next;if(q==NULL || p->data%2==0)return;t=p->data;p->data=q->data;q->data=t;}页脚。