软件技术基础模拟题

合集下载

软件技术基础(练习题)

软件技术基础一、选择题1.算法的时间复杂度是指（ D ）。

A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法程序中的指令条数D. 算法执行过程中所需要的基本运算次数2.下面概念中，不属于面向对象方法的是（ B ）。

A. 对象B. 过程调用C. 类D. 继承3.下面叙述正确的是（ C ）。

A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对4.下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ A ）。

A. 内模式B. 逻辑模式C. 概念模式D. 外模式5.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是（ A ）。

A.控制流B.加工C.数据存储D.数据源点和汇点6.下述关于数据库系统的叙述中正确的是（ D ）。

A. 数据库系统减少了数据冗余B. 数据库系统比文件系统能管理更多的数据C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统避免了一切冗余7.结构化程序设计主要强调的是（ B ）。

A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性8.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（ D ）。

A. 可行性分析B. 详细设计C. 概要设计D. 需求分析9.下列叙述中，正确的是（ D ）。

A. 软件就是程序清单B. 软件就是存放在计算机中的文件C. 软件应包括程序清单及运行结果D. 软件包括程序和文档10.在深度为6的满二叉树中，叶子结点的个数为（ B ）。

A. 15B. 16C. 31D. 3211.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是（ A ）。

A.黑箱测试法B.白箱测试法C.错误推测法D.安装测试法12.数据库设计包括两个方面的设计内容，它们是（ C ）。

计算机二级软件技术基础试题及答案

二级等级考试软件技术基础试题及答案一、选择填空题：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 ）。

软件技术基础模拟试题(精)

软件技术基础模拟试题(第二十四次省统考一、是非判断题(正确选填A,错误选填B(每小题1分,共10分1. 顺序表和线性链表的物理存贮形式都是顺序存贮。

( 12. 数据类型是某种程序设计语言中已实现的数据结构。

( 23. 如果通过软件测试没有发现错误,则说明软件是完全正确的。

( 34. 快速原型模型可以有效地适应用户需求的动态变化。

( 45. 不同进程之间的动作在时间上不能重叠。

( 56. 分区式存储管理能够进行存储空间共享。

( 67. 链接文件和索引文件都可以非连续存放。

( 78. 中断处理一般分为中断响应和中断处理两个步骤。

前者由软件实施,后者主要由硬件实施。

( 89. 在C++语言中,“重载”表达了最简单的多态性。

( 910.进程调度根据一定的调度算法,从等待队列中挑选出合适的进程。

( 10(参考答案:1~10:ABBAB BABAB二、单项选择题:(每小题1分,共5分1. 在数据结构中,一个存储结点存放一个(11 。

11 (A 数据项(B 数据元素(C 数据结构(D 数据类型2. 把逻辑地址转变为存储的物理地址的过程称作(12 。

12 (A 编译(B 连接(C 运行(D 重定位3. SPOOLing技术可以实现设备的(13 分配。

13 (A 虚拟(B 共享(C 独占(D 物理4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为(14 。

14 (A 分时操作系统(B 实时操作系统(C 网络操作系统(D 批处理操作系统5. 进程从运行状态进入就绪状态的原因可能是(15 。

15 (A 被选中占有处理机(B 时间片用完(C 等待的事件已发生(D 等待某一事件(参考答案:BBADB软件技术基础模拟试题(第二十三次省统考一、是非判断题(正确选填A,错误选填B(每小题1分,共10分1. 数据在计算机内在中的表示是指数据的存储结构。

( 12. 能影响中断响应次序的技术是中断优先级和中断屏蔽。

( 23. 链表可以随机访问任意一个结点,而顺序表则不能。

软件技术基础模拟试题及参考答案

软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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）。

软件测试技术基础教程试题

软件测试技术基础教程试题单选题,共10题第1题,分值:(2)SQL语言是哪种数据库使用的语言：（）A : 层次数据库B : 网络数据库C : 关系数据库D : 非数据库第2题,分值:(2)http请求中用于询问服务器支持的方法是：（）A : PUTB : POSTC : OPTIONSD : DELETE第3题,分值:(2)以下哪一种选项不属于软件缺陷：（）A : 软件没有实现产品规格说明所要求的功能B : 软件中出现了产品规格说明指明不应该出现的错误C : 软件实现了产品规格说明没有提到的功能D : 软件实现了产品规格说明所要求的功能但因受性能限制而未考虑可移植性问题第4题,分值:(2)下列不属于正式审查方式的是：（）A : 同事审查B : 公开陈述C : 检验D : 编码标准和规范第5题,分值:(2)对计算机软件和硬件资源进行管理和控制的软件是：（）A : 文件管理程序B : 输入输出管理程序C : 命令处理程序D : 操作系统第6题,分值:(2)以下关于软件性能的说法中，正确的是：（）A : 软件性能与该软件的实现算法无关B : 软件的吞吐量越大，其平均响应时间总是越短C : 给软件的可用资源越少，其平均响应时间越短D : 对于同一个网站，其支持的同时发送请求的用户数越大，该网站的性能越好第7题,分值:(2)软件可靠性是指在指定的条件下使用时，软件产品维持规定的性能级别的能力，其子特性（）是指在软件发生故障或者违反指定接口的情况下，软件产品维持规定的性能级别的能力。

A : 成熟性B : 易恢复性C : 容错性D : 可靠性依从性第8题,分值:(2)下列各项中哪一项不是测试计划所应包含的内容：（）A : 测试资源、进度安排B : 测试预期输出C : 测试范围D : 测试策略第9题,分值:(2)数据库后备副本的用途是：（）A : 安全性保障B : 一致性控制C : 故障后的恢复D : 数据的转储第10题,分值:(2)http响应码100代表的含义是：（）A : 客户必须继续发出请求B : 删除请求数据C : 没有发现文件、查询或URLD : 服务器错误多选题,共5题第11题,分值:(4)使用软件测试工具的目的：（）A : 帮助测试寻找问题B : 协助问题的诊断C : 节省测试时间D : 提高Bug的发现率E : 更好的控制缺陷提高软件质量F : 更好的协助开发人员第12题,分值:(4)测试设计员的职责有：（）A : 制定测试计划B : 设计测试用例C : 设计测试过程、脚本D : 评估测试活动第13题,分值:(4)编写测试计划的目的是：（）A : 使测试工作顺利进行B : 使项目参与人员沟通更舒畅C : 使测试工作更加系统化D : 软件工程以及软件过程的需要E : 软件过程规范化的要求F : 控制软件质量第14题,分值:(4)下面哪些属于静态分析：（）A : 代码规则检查B : 程序结构分析C : 程序复杂度分析D : 内存泄漏第15题,分值:(4)编写测试计划的目的是：（）A : 使测试工作顺利进行B : 使项目参与人员沟通更舒畅C : 使测试工作更加系统化D : 软件工程以及软件过程的需要E : 软件过程规范化的要求F : 控制软件质量填空题,共5题第16题,分值:(4)软件测试方法主要有白盒测试_________、__________、手工测试、_________、静态测试、_________等7种测试方法。

软件技术基础模拟试题及参考答案

软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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. 交通流量监控：系统需要能够实时监控不同道路上的车辆数量和速度，以帮助交通管理人员判断交通状况，并作出相应调整。

2. 信号灯控制：系统应该能够根据实时交通状况对信号灯进行智能调度，优化交通流动性，减少拥堵。

3. 执法数据采集：系统应该能够记录交通违法行为，并自动生成相关证据，以便交通执法人员进行处罚。

4. 交通信息推送：系统应该能够向驾驶员和市民推送交通信息，包括拥堵路段、交通事故等，以提供实时更新的交通状况。

二、系统设计在系统设计阶段，我们需要确定系统的整体架构和各个模块的功能。

1. 系统架构：该智能交通系统应采用分布式架构，包括交通监控中心、信号灯控制中心、数据库服务器等模块。

2. 交通监控中心：负责实时监控交通流量、分析交通数据，并生成交通状况报告。

该模块应采用数据采集设备，并与信号灯控制中心进行实时通信。

3. 信号灯控制中心：根据交通监控中心的报告，实时调整信号灯的状况，以优化交通流动性。

4. 数据库服务器：用于存储交通监控数据、执法数据和交通信息等。

三、系统开发在系统开发阶段，我们将根据需求分析和系统设计阶段的结果进行软件开发。

1. 前端开发：开发交通监控中心和信号灯控制中心的可视化界面，以便用户进行操作和监控。

2. 后端开发：采用Java或Python等编程语言，实现交通数据的实时采集、分析和报告生成。

3. 数据库开发：设计并开发适合存储交通监控数据、执法数据和交通信息的数据库结构。

软件技术基础试题及答案

软件技术基础系班级成绩一、填空题（每空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; 则下列语句中不正确的语句是（）。

计算机软件技术基础试题库

一、单项选择题(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为正整数，则最后一行的语句频度在最坏情况下是（）。

《计算机软件技术基础》试题及答案

《计算机软件技术基础》试题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中。

软件工程基础模拟试卷1(题后含答案及解析)

软件工程基础模拟试卷1(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是A．控制流B．加工C．数据存储D．源和潭正确答案：A 涉及知识点：软件工程基础2．下面不属于软件设计原则的是A．抽象B．模块化C．自底向上D．信息隐蔽正确答案：C 涉及知识点：软件工程基础3．程序流程图(PFD)A．数据流B．控制流C．调用关系D．组成关系正确答案：B 涉及知识点：软件工程基础4．下列工具中为需求分析常用工具的是A．PADB．PFDC．N—sD．DFD正确答案：D 涉及知识点：软件工程基础5．在结构化方法中，软件功能分解属于下列软件开发中的阶段是A．详细设计B．需求分析C．总体设计D．编程调试正确答案：C 涉及知识点：软件工程基础6．软件调试的目的是A．发现错误B．改正错误C．改善软件的性能D．挖掘软件的潜能正确答案：B 涉及知识点：软件工程基础7．软件需求分析阶段的工作。

可以分为四个方面：需求获取。

需求分析编写需求规格说明书以及A．阶段性报告B．需求评审C．总结D．都不正确正确答案：B 涉及知识点：软件工程基础填空题请将每一个空的正确答案写在答题卡上。

注意：以命令关键字填空的必须拼写完整。

8．软件是程序、数据和____________的集合。

正确答案：文档涉及知识点：软件工程基础9．Jacks方法是一种面向____________的结构化方法。

正确答案：数据流涉及知识点：软件工程基础10．软件工程研究的内容主要包括：___________技术和软件工程管理。

正确答案：软件开发涉及知识点：软件工程基础11．数据流图的类型有____________和事务型。

正确答案：变换型涉及知识点：软件工程基础12．软件开发环境是全面支持软件开发全过程的____________集合。

辽宁省计算机软件技术基础题库

辽宁省计算机软件技术基础题库1、计算机中所有信息的存储都采用（）。

[单选题] *A. 二进制(正确答案)B. 八进制C. 十进制D. 十六进制2、当要引用的公式与包含公式的单元格的位置无关时，可以使用（）引用方式。

[单选题] *A．混合引用B．相对引用C．绝对引用(正确答案)3、显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。

例如一台彩显的分辨率是*，像素深度为位，则显示存储器容量至少应有（）。

[单选题] *A. MBB. MBC. MB(正确答案)D. MB4、32.下面关于操作系统的叙述中，正确的是（）。

[单选题] *A.操作系统是计算机软件系统中的核心软件(正确答案)B.操作系统属于应用软件C.Windows是PC机唯一的操作系统D.操作系统的五大功能是：启动.打印.显示.文件存取和关机5、执行删除操作时，（）中的文件不能被送入回收站，而是直接删除。

[单选题] *A. C盘B. D盘C.U盘(正确答案)6、A：(正确答案)C++编译程序B：Excel 2003C：学籍管理系统D：财务管理系统7、以下关于TCP 与UDP 协议特点的比较中，错误的是（）中[单选题] *A. TCP 提供可靠的报文传输，UDP 提供尽力而为的交付B. TCP 基于字节流，UDP 基于报文C.TCP 面向连接，UDP 无连接D. TCP 传输速率高于UDP(正确答案)8、windows中，按PrintScreen键，则使整个桌面内容（）。

[单选题] *A. 打印到打印纸上B. 打印到指定文件C. 复制到指定文件D. 复制到剪贴板(正确答案)9、下列关于操作系统的描述，正确的是______。

[单选题] *A：操作系统中只有程序没有数据B：操作系统提供的人机交互接口其它软件无法使用C：操作系统是一种最重要的应用软件D：一台计算机可以安装多个操作系统(正确答案)10、在路由表中... 代表（）。

2024年软件资格考试程序员(初级)(基础知识、应用技术)合卷试卷及解答参考

2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)模拟试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、以下关于软件工程基本原理的说法中，不正确的是：A、软件工程的目标是提高软件产品的质量，降低软件开发成本B、软件工程采用工程化的方法和手段来指导软件开发和维护C、软件工程强调使用统一的软件开发流程和标准D、软件工程的核心思想是早期进行软件的需求分析和设计2、在软件开发生命周期中，以下哪个阶段的主要任务是进行需求分析和设计：A、编码阶段B、测试阶段C、维护阶段D、需求分析与设计阶段3、在计算机科学中，下列哪个术语用来描述一种能够自动执行任务的计算机程序？A. 操作系统B. 算法C. 应用程序D. 硬件4、在算法复杂度分析中，O(n^2)表示的是哪种时间复杂度？A. 常数阶B. 线性阶C. 平方阶D. 对数阶5、在软件开发过程中，需求分析的主要目的是什么？A. 确定软件开发的项目范围B. 设计软件的功能模块C. 编写软件的详细设计文档D. 实现软件的功能6、以下关于面向对象编程（OOP）的说法，错误的是？A. 面向对象编程将数据和行为封装在对象中B. 面向对象编程强调继承和多态C. 面向对象编程可以降低软件的耦合度D. 面向对象编程适合所有类型的软件开发7、在下列选项中，哪一个是面向对象编程的基本特征，并解释其含义？A. 继承 - 允许创建现有类的新版本或子类，在子类中可以添加新的方法或属性，或者覆盖父类的方法。

B. 封装 - 将数据和操作数据的方法捆绑在一起，隐藏内部实现细节。

C. 多态 - 同一个操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。

D. 抽象 - 在不提供细节的情况下展示概念的本质。

8、假设有一个二进制数10110101，将其转换成十进制数是多少？9、在面向对象编程中，以下哪个概念描述了一个对象在运行时所能识别的操作集合？A. 方法B. 属性C. 类D. 继承 10、在Java语言中，以下哪个关键字用于声明一个线程？A. threadB. processC. runD. Thread11、下列选项中，哪一个是面向对象程序设计的核心特征，并解释其作用？A. 封装性B. 继承性C. 多态性D. 抽象性12、在计算机系统中，下列哪一种存储器的速度最快？A. 硬盘驱动器(HDD)B. 固态硬盘(SSD)C. 随机存取存储器(RAM)D. 高速缓存(Cache)13、在软件开发过程中，哪个阶段主要是进行需求分析和系统设计？A. 编码阶段B. 测试阶段C. 需求分析阶段D. 部署阶段14、以下哪种编程范式强调函数式编程，且以数据流为中心？A. 面向对象编程（OOP）B. 函数式编程（FP）C. 逻辑编程D. 过程式编程15、在计算机系统中，下列哪一项不是用来衡量存储容量的单位？A. KBB. MBC. GHzD. TB16、关于算法的时间复杂度与空间复杂度，下列说法正确的是：A. 时间复杂度总是大于或等于空间复杂度。

软件设计师基础知识(选择题)模拟试卷26(题后含答案及解析)

软件设计师基础知识（选择题）模拟试卷26(题后含答案及解析) 题型有：1.1．设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(17)。

A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔正确答案：C解析：先序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：访问根节点，遍历左子树，遍历右子树。

后序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：遍历左子树，遍历右子树，访问根节点。

2．一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。

A．eB．2eC．n2-eD．n2-2e正确答案：D解析：邻接矩阵反映顶点间的邻接关系，设G=(V，E)是具有n(n≥1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或(i，j>∈E，则M[i][j]=1；否则，M[i][j]=0。

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的两个非零元素。

因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。

3．算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有______特性。

A．正确性B．确定性C．可行性D．健壮性正确答案：C4．(61)从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树正确答案：C解析：当堆为小顶堆时，任意一棵子树的根点比其左右子节点要小，所以从任意节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

5．电子商务交易必须具备抗抵赖性，目的在于防止______。

A．一个实体假装成另一个实体B．参与此交易的一方否认曾经发生过此次交易C．他人对数据进行非授权的修改、破坏D．信息从被监视的通信过程中泄漏出去正确答案：B解析：通过身份认证可以确定一个实体的身份，防止一个实体假装成另一个实体；认证与授权相结合，可以防止他人对数据进行非授权的修改、破坏；保护信息的机密性可以防止信息从被监视的通信过程中泄露出去。

2016现代科技学院《软件技术基础》练习题+答案

A. 16 B. 10 C. 6 D. 4
11. 某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为(假设根结点在第 1 层)
【】。
A. 3
B. 4 C. 6 D. 7
12. 某二叉树有 7 个度为 2 的结点，则该二叉树中的叶子结点数是【】
A.10
B.8
Cቤተ መጻሕፍቲ ባይዱ4
D.6
13. 一棵深度为 k 的满二叉树中结点的个数是【】
int i=0, s=0, p=1; while( ++i<=n ) {
for(j=1; j<=i; j++ ) p = p×j;
s = s + p; } 7. 常见时间复杂度的量级有：常数阶 O(_________)、对数阶 O(_________)、线性阶 O(_________)、平方阶 O(_________)和指数阶 O(_________)。
7. 一个线性顺序表第一个元素的存储地址是 2000，每个元素长度为 4 个字节，则第 3 个元素的起
始存储地址为【】。
A. 2008
B. 2000
C. 2004
D. 2012
8. 下列关于二叉树的叙述中，正确的是【】。
A. 叶子结点总是比度为 2 的结点少一个
B. 叶子结点总是比度为 2 的结点多一个
A、(n*3+1)/4 B、(n-1)/2 C、(n+1)/2 D、(n+1)*n/2 3. 若 x 在长度为 n 的无序线性顺序表中的概率为 50%，则在该表中查找 x 的最坏情况分析为【】。 A、n/2 B、(n-1)/2 C、(n+1)/2 D、n 4. 已知基本运算执行次数与 n 的关系，则下列哪个时间复杂度最大：【】。 A. f(n) = 1 B. f(n) = 2n - 1 C. f(n) = 10000n+10000 D. f(n) = n2-10000 5. 算法分析的目的是【】。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性

fortran试题

软件技术基础(FORTRAN)笔试模拟试题(带答案)一．概念选择题（单选题，将正确的答案填入括号内。

每题1分，共15分）1. 已知整型变量L=5，M=13，N=4，表达式L*M/N 、L/N*M 和M/N*L 的值分别是（A ）。

A ）16 13 15B ）16.25 16.25 16.25C ）16.0 13.0 15.0D ）16 16 162．将数学式)||(ln 215-+e x 改写为FORTRAN 表达式，正确的是( D )。

A) 1/2*(LOG(ABS(X))+E**(-5))B) 1.0/2*(LN(ABS(X))+E**-5)C) 1/2.0*(LN(ABS(X))+E -5)D) 1.0/2*(LOG(ABS(X))+EXP(-5))3. 设A=.TRUE., B=.FALSE., C=.FALSE., 逻辑表达式(A.OR.B).AND.C 与A.OR..NOT.B 的值是( B )。

A) .T. 与 .F. B).F . 与 .T. C) .T. 与 .T. D) .F. 与 .F .4. 数组REAL A （0:5，-1:5）的元素个数是（ D ）。

A ）25B ）30C ）36D ）42 5. 下列数组说明符中错误的是（ A ）。

A ）K(3:2,1:2)B ) K(-1:1,2)C ）K(-2:2,-1:1)D ）K(2:2,5)6. 关于USE 语句的正确说法是（ C ）。

A)USE 语句是可执行语句 B)用USE 语句可以代替INCLUDE 语句C)USE 语句必须放在程序单元体的开头 D)USE 语句的位置任意7. 语句OPEN （9，FILE=‘DATA.TXT ’）打开的是 ( B ) 文件。

A ）无格式顺序B ）有格式顺序C ）无格式直接D ）有格式直接8. 阅读下列FORTRAN 程序, 程序运行时执行循环体的次数是( A )。

X=0DO L=10, 5, 1X=X+1.0ENDDOENDA) 0 B) 1 C) 6 D) 无穷9．结构化程序设计中有三种基本结构,下列不属于三种基本设计结构的是( D )。

“软件技术基础”考题(含答案)

第三十二次一、是非判断题（每小题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型变量存放在（）区。