软件技术基础试题及答案
- 格式:doc
- 大小:82.50 KB
- 文档页数:10
软件技术基础模拟试题(第二十次省统考)一、是非判断题(正确选填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)。
1、程序设计语言从程序设计方法来分类可分为【C】。
A=系统设计语言、结构化语言与模块化语言 B=结构化语言与模块化语言C=结构化语言、模块化语言与面向对象语言 D=程序设计语言与科学计算语言2、下面不属于系统软件的是【C】。
A=操作系统 B=网络系统 C=信息管理系统 D=计算机语言编译(解释)系统3、以下不属于高级程序设计语言的是【C】。
A=SQL语言 B=C语言 C=汇编语言 D=Java语言4、高级程序设计语言编写的程序必须转换成机器语言才能执行,转换的方法是【B】。
A=解释和汇编 B=解释和编译 C=编译和转换 D=解释和翻译5、软件是计算机系统的重要组成部分,它被定义为【C】。
A=计算机程序、方法、规则以及在计算机上运行所必需的数据的总称。
B=程序有关的各种文档以及在计算机上运行所必需的数据的总称。
C=计算机程序、方法、规则、程序有关的各种文档以及在计算机上运行所必需的数据的总称。
D=计算机程序、方法、规则、程序有关的各种文档的总称。
6、软件可以按功能划分为【A】。
A=系统软件和应用软件 B=操作系统和应用系统 C=管理软件和应用软件 D=系统软件和管理软件7、计算机软件包括【C】。
A=算法及数据结构 B=程序和数据 C=程序及文档 D=可写光盘8、一个对象可以执行的动作和可被对象识别的动作分别称为【A】。
A=方法、事件 B=方法、对象 C=属性、方法 D=过程、事件9、如果把一个人当作对象,那么血型相当于这个对象的【A】。
A=属性 B=方法 C=事件 D=特征10、窗体从加载到显示,依次引发的事件有【D】。
A=Load,Initialize,Activate B=Initialize,Activate,LoadC=Load,Activate,Initialize D=Initialize,Load,Activate11、Visual Basic是可视化的采用【C】驱动方式的结构化高级程序设计语言。
软件技术考试试题答案一、选择题1. 在软件开发中,面向对象编程的核心概念不包括以下哪一项?A. 类B. 对象C. 继承D. 函数2. 下列关于数据库管理系统的描述,哪一项是错误的?A. 数据库管理系统是一种软件,用于管理数据库。
B. 数据库管理系统可以提高数据的安全性和完整性。
C. 数据库管理系统能够减少数据冗余。
D. 数据库管理系统无法实现数据的远程访问。
3. 网络协议TCP/IP中的“IP”指的是什么?A. 互联网协议B. 内部个人网络C. 因特网服务提供商D. 信息处理4. 以下哪种软件不是系统软件?A. 操作系统B. 数据库软件C. 编译器D. 办公软件5. 在HTML中,用于创建超链接的标签是:A. <a>B. <img>C. <p>D. <table>二、填空题1. 在面向对象编程中,______ 是用来描述对象特征的一段代码,它定义了属性和方法。
2. 数据库设计通常分为三个阶段:概念设计、逻辑设计和______设计。
3. 网络安全中,______ 是一种通过加密和解密来确保信息安全传输的技术。
4. 软件开发生命周期包括需求分析、设计、编码、测试和______。
5. 在JavaScript中,______ 语句用于判断条件是否满足,并根据条件执行不同的代码块。
三、简答题1. 请简述软件测试的目的和基本方法。
2. 描述软件开发中的需求分析阶段,并说明其重要性。
3. 什么是网络安全?列举至少两种常见的网络安全威胁。
4. 解释什么是数据库规范化,并简述其作用。
5. 讨论开源软件的优势和可能的劣势。
四、论述题1. 论述云计算技术对现代企业信息技术基础设施的影响。
2. 分析人工智能在软件开发中的应用及其对未来软件开发的潜在影响。
3. 探讨大数据技术在提升企业决策能力方面的作用。
4. 论述移动应用开发的趋势及其对日常生活的影响。
5. 分析物联网技术在智能家居领域的应用及其带来的挑战。
软件技术题库及答案详解在当今信息技术飞速发展的时代,软件技术已成为计算机科学领域的核心。
为了帮助学习者更好地掌握软件技术知识,本文将提供一系列软件技术题库及答案详解,包括但不限于软件开发生命周期、编程语言特性、软件测试方法、数据库设计原则等。
1. 软件开发生命周期(SDLC)包括哪些阶段?- 需求分析- 设计- 编码- 测试- 部署- 维护2. 面向对象编程(OOP)的三大特性是什么?- 封装:隐藏对象的内部状态和实现细节,只暴露必要的接口。
- 继承:允许新创建的类(子类)继承现有类(父类)的属性和方法。
- 多态:允许不同类的对象对同一消息做出响应,但具体行为会根据对象的实际类型而有所不同。
3. 简述敏捷开发方法的特点。
- 迭代开发:通过短周期的迭代来逐步完善产品。
- 客户合作:在整个开发过程中与客户保持紧密合作。
- 响应变化:快速响应需求变更,适应市场变化。
4. 软件测试的目的是什么?- 发现软件中的缺陷和错误。
- 验证软件是否满足需求规格。
- 确保软件的质量和可靠性。
5. 数据库设计应遵循哪些原则?- 规范化:减少数据冗余,提高数据一致性。
- 安全性:保护数据不被未授权访问。
- 性能优化:设计高效的查询和索引策略。
6. 什么是软件架构?- 软件架构是软件系统的高层结构,包括组件、它们之间的关系以及环境。
7. 描述软件开发中的版本控制的重要性。
- 版本控制帮助开发者跟踪代码的变更历史。
- 它允许团队成员协作,同时避免代码冲突。
- 版本控制是回滚到旧版本和维护软件历史的基础。
8. 什么是API(应用程序编程接口)?- API是一组预定义的函数、协议和工具,用于构建软件应用。
9. 描述软件开发中的单元测试的重要性。
- 单元测试确保每个模块或组件按预期工作。
- 它有助于早期发现问题,降低修复成本。
- 单元测试提高了代码的可维护性和可重用性。
10. 什么是软件的可维护性?- 可维护性是指软件在生命周期内进行修改、升级和维护的容易程度。
2025年软件资格考试软件设计师(基础知识、应用技术)合卷(中级)自测试题(答案在后面)一、基础知识(客观选择题,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、在数据库设计中,将E-R图转换为关系数据模型的过程属于哪个设计阶段?A)需求分析B)概念结构设计C)逻辑结构设计D)物理结构设计7、在软件生命周期模型中,强调风险分析,并且每一阶段都有明确的目标和评估标准的是哪种模型?A. 瀑布模型B. 增量模型C. 螺旋模型D. 喷泉模型8、下列哪一项不属于软件需求规格说明书的内容?A. 功能需求B. 性能需求C. 编码规范D. 运行环境9、在面向对象的设计中,以下哪一种不是封装的基本原则?A. 将内部实现细节隐藏B. 提供公共接口C. 允许外部直接访问对象的私有变量D. 保持对象行为的不可预测性 10、在UML(统一建模语言)中,以下哪一种图用于表示系统中的类与类之间的关系?A. 状态图B. 类图C. 时序图D. 交互图11、下列选项中,不属于软件生命周期模型的是:A. 瀑布模型B. 螺旋模型C. 增量模型D. 演化模型12、在面向对象编程中,封装的主要目的是:A. 提高程序运行效率B. 实现数据隐藏C. 便于代码移植D. 支持代码复用13、在面向对象程序设计中,封装是指什么?14、下列关于UML(统一建模语言)的描述,错误的是:A. UML是一种可视化建模语言,用于软件系统分析和设计。
软件技术基础模拟试题(第二十次省统考)一、是非判断题(正确选填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干预。
软件工程基础考试(答案见尾页)一、选择题1. 软件工程的基础是什么?A. 程序设计B. 数据结构C. 计算机科学D. 需求分析2. 软件开发过程中,需求分析和系统设计的关系是什么?A. 需求分析是系统设计的依据B. 需求分析和系统设计同时进行C. 需求分析在系统设计之后进行D. 需求分析和系统设计没有必然联系3. 软件工程的三个层次及其在软件开发过程中的作用是什么?A. 应用层、系统层、理论层B. 物理层、数据层、逻辑层C. 需求层、设计层、实施层D. 开发层、测试层、维护层4. 软件开发生命周期(SDLC)的概念是什么?它包括哪几个阶段?A. 软件开发生命周期是指软件的开发过程B. SDLC包括需求分析、设计、编码、测试和维护C. SDLC是一个线性的过程D. SDLC各阶段按顺序进行,不具备迭代性5. 什么是敏捷开发方法?它与其他开发方法的区别是什么?A. 敏捷开发是一种快速开发的软件开发方法B. 敏捷开发强调团队合作和客户参与C. 敏捷开发适合大规模软件项目D. 敏捷开发与其他开发方法的区别在于流程管理6. 什么是面向对象编程(OOP)?请列举OOP的三个基本特征。
A. 封装、继承、多态B. 封装、继承、抽象C. 封装、多态、接口D. 继承、多态、接口7. 数据库管理系统(DBMS)在软件开发中的作用是什么?A. 存储和管理数据B. 提供数据查询和修改功能C. 数据库管理员(DBA)负责DBMS的管理和维护D. 所有选项都正确8. 什么是版本控制?请简述版本控制的两种主要策略。
A. 版本控制是一种软件配置管理技术B. 版本控制可以跟踪软件项目的变更C. 版本控制的主要策略有Git和SVND. 版本控制确保软件代码的安全性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. ISO 9000B. CMMIC. PMBOKD.软件开发生命周期(SDLC)15. 在软件工程中,测试的目的是什么?A. 证明软件的正确性B. 找出软件中的错误C. 提高软件的质量D. 规范软件的开发过程16. 软件工程中的“软件生命周期”通常包括哪几个阶段?A. 开发B. 运行C. 维护17. 软件工程中,版本控制的主要作用是什么?A. 监控软件的修改历史B. 管理软件的版本C. 确保软件的一致性D. 保证软件的可靠性18. 软件工程中,敏捷开发方法是一种以人为核心、迭代、循序渐进的开发方法,它的核心价值包括:A. 个体和互动跨功能团队B. 可用的软件客户合作C. 响应变化随时间进化D. 面向结果19. 在软件工程中,UML(统一建模语言)是一种用于描述、构造和编写软件系统的图形化语言,它通常用于以下哪个阶段?A. 需求分析B. 设计C. 编码D. 测试20. 软件工程的定义是什么?A. 软件工程是一门研究用工程化方法构建和维护有效、实用和高质量的软件的学科。
《计算机软件技术基础》试题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中。
软件技术考试试题及答案一、选择题(每题2分,共60分)1.下列哪个不属于面向对象编程的基本特征?A. 封装B. 继承C. 多态D. 循环2.在Java语言中,以下哪个关键字不属于访问修饰符?A. publicB. privateC. protectedD. static3.以下哪种设计模式用于创建对象的复杂过程和创建过程的表现分离?A. 单例模式B. 工厂模式C. 代理模式D. 观察者模式4.在数据库中,以下哪个命令用于查询数据表的记录?A. INSERTB. UPDATEC. DELETED. SELECT5.以下哪个不属于网络通信协议?A. TCPB. IPC. HTTPD. JVM二、填空题(每题3分,共30分)1.JVM是指______________。
2.Java中集成的GUI框架是______________。
3.数据库操作语言的缩写是______________。
4.在Java语言中,异常处理机制使用的关键字是______________。
5.在面向对象编程中,重写父类方法时使用的关键字是______________。
三、简答题(每题10分,共40分)1.请简要解释面向对象编程的特点和优势。
2.请列举并简要解释至少三种常用的关系型数据库类型。
3.请解释什么是MVC架构,并简要说明各个组成部分的作用。
4.请解释Java中线程同步的概念,并说明至少两种实现线程同步的方法。
四、编程题(共30分)实现一个简单的Java程序,接收用户输入的两个整数,计算并输出它们的和。
答案:一、选择题(每题2分,共60分)1. C2. D3. B4. D5. D二、填空题(每题3分,共30分)1. Java虚拟机(Java Virtual Machine)2. Swing3. SQL(Structured Query Language)4. try5. super三、简答题(每题10分,共40分)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.线性表的顺序存储结构和线性表的链式存储结构分别是______。
软件技术基础系班级姓名成绩一、填空题(每空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.操作系统通过记载、跟踪、控制进程的执行,它是进程存在的唯一第1页,共10页标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
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. 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
第2页,共10页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、唤醒第3页,共10页二、简答题(每题5分,共20分)1 . 软件设计的任务是什么?分为哪几个步骤?每个步骤的任务是什么?2. 用简单插入排序法,对关键字值序列为:12,3,24,45,1,18按从小到大的顺序进行排列,试写出每趟排序的结果。
(5分)3.已知一棵二叉树的中序遍历结果为DBHEAFICG,先序遍历结果为ABDEHCFIG,请画出该二叉树,并写出实现步骤。
(5分)第4页,共10页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);}第5页,共10页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分)第6页,共10页(2)void switch_next_node(node *p) :若指针p指向的结点数据值为奇数,则将该结点与其直接后继结点的数值交换,若指针p指向的结点无后继结点或数据值为偶数,则不做任何操作;(5分)第7页,共10页软件技术基础答案一,填空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第8页,共10页四,程序题(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;第9页,共10页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;}第10页,共10页。