软件技术专升本试题及答案

软件技术基础

系 班级 姓名 成绩

得分 评卷人 一、填空题（每空1分，共25分）

1. 数据结构作为一门学科，主要研究数据的 、存储结构以及 三方面内容。

2. 当对一个线性表经常进行插入或删除操作时，则宜采用 存储结构；而经常进

行的是访问操作，而很少进行插入或删除操作时，则宜采用 存储结构。 3. 在线性结构中，首结点有 个前驱结点，其余每个结点有且只有 个前驱结点。 4. 限定在表的一端进行插入，在表的另一端进行删除的线性表称为 ；限定在表的一端进行插入和删除运算的线性表称为 。

5. 一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设

为 。

6. 按照二叉树的定义，具有3个结点的二叉树形态有 种；具有65个结点的完全二叉

树其深度为 ; 深度为10的完全二叉树最多有

软件技术基础试题

一． 选择题

1 设定一个线性表的首数据为a(0)数据为a(n-1)那么数据表的长度为：( B )

A.0 B.n C.n-1 D.n+1

2 对于一个长度为n的有序的数据结构，那么序列可能有几种排列方式是：( D )

A.0 B.1 C.2 D.n

3 栈是一种常用的数据结构，我们一般称为( B )结构

A.先进先出来 B.后进先出来 C.后进先出 D.先出后进

4 对于一串a=“this is a book”长度为( B )

A.13 B.14 C.15 D.16

5 对于一棵2叉树,若采用先查看左子树,再查看右子树,最后查看根节点的方法是( C )

A.前序遍历史 B.中序遍历史 C.后序遍历 D.上序遍历

6 对于以下排序算法来说是稳定的一种排序算法排序为( A )

A. 冒泡排序 B.快速排序 C.希尔排序 D.堆排序

7 不是操作系统特点的是( B )

A. 并发性 B.快速性 C.共享性 D.虚拟性

8 折半查树技术应用时需要几个指针( C )

A.1 B.2 C

软件技术基础模拟试题(第二十四次省统考

一、是非判断题(正确选填A,错误选填B(每小题1分,共10分 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 3. 如果通过软件测试没有发现错误,则说明软件是完全正确的。( 3 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 5. 不同进程之间的动作在时间上不能重叠。( 5 6. 分区式存储管理能够进行存储空间共享。( 6 7. 链接文件和索引文件都可以非连续存放。( 7

8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施,后者主要由硬件实施。( 8

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

10.进程调度根据一定的调度算法,从等待队列中挑选出合适的进程。( 10 (参考答案:1~10:ABBAB BABAB 二、单项选择题:(每小题1分,共5分

1. 在数据结构中,一个存储结点存放一个(11 。 11 (A 数据项(B 数据元素(C 数据结构(D 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作(12 。 12 (A 编译(B 连接(C 运行(D 重定位

3.

《软件技术基础》试题库

《软件技术基础》试题库

课程名称：软件技术基础

适用专业：软件技术、计算机应用、网络、信息等计算机相关专业

第一章 概述

第二章 数据结构

一、单项选择题

1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案：A

2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。( ) A. link(s)←link(p)，link(p)←s B. link(q)←s，link(s)←p C. link(p)←link(s)，link(s)←p D. link(p)←s，link(s)←q 答案：B

3．高度为h(h>0) 的二叉树最少有________个结点。（ ） A. h B. h-1 C. h+1 D. 2h

《软件技术基础》试题库

答案：A

4．n个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。（ ） A.n-1 B.n C.n/2 D.n+1 答案：B

5．采用拉链

软件技术基础模拟试题(第二十四次省统考

一、是非判断题(正确选填A,错误选填B(每小题1分,共10分 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 3. 如果通过软件测试没有发现错误,则说明软件是完全正确的。( 3 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 5. 不同进程之间的动作在时间上不能重叠。( 5 6. 分区式存储管理能够进行存储空间共享。( 6 7. 链接文件和索引文件都可以非连续存放。( 7

8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施,后者主要由硬件实施。( 8

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

10.进程调度根据一定的调度算法,从等待队列中挑选出合适的进程。( 10 (参考答案:1~10:ABBAB BABAB 二、单项选择题:(每小题1分,共5分

1. 在数据结构中,一个存储结点存放一个(11 。 11 (A 数据项(B 数据元素(C 数据结构(D 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作(12 。 12 (A 编译(B 连接(C 运行(D 重定位

3.

《软件技术基础》试题库

软件技术基础（21次）

一、是非判断题（10分）

1．应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。当打印机空闲时，就会按先来后服务的方式从中取出待打印的作业进行打印。（F）

2．若无进程处于运行状态，则就绪队列和等待队列均为空。（F） 3．多道程序设计是指在一台处理机上并发运行多个程序。(T) 4．黑盒法是软件测试方法中的静态测试方法之一。(T) 5．软件的详细设计就是要编写出具体的程序。(F) 6．软件生命周期中花费最多的阶段是软件维护。(T)

7．WINDOWS是单用户多任务操作系统，UNIX是多用户多任务操作系统。(T) 8．进程把程序作为它的运行实体，没有程序也就没有进程。(T)

9．在结构化分析中，用于是描述加工逻辑的主要工具有三程，即：结构化语言、判断表和判定树。(T) 10．作业调度程序从后备队列中选一个作业装入主存后，决定能否占用处理机的是设备调度程序。(F)

二．单项选择题（5分）

1．交换技术是在（）之间交换程序和数据。 A．主内存与CPU B．CPU与外设 C．主内存与外存 D．外存与CPU

2．以下的工具中哪个不是软件详细设计中使用的

软件技术基础习题参考答案 1.5习题

1.计算机软件是如何定义的？软件的特点是什么？ 2.请给出从不同角度的软件分类？ 3.操作系统的主要功能什么？ 4.信息技术有何的特点？

2.5习题

1．选择题

（1） 是存储在计算机中有结构的数据的集合。

A．数据库系统 B．数据库 C．数据库管理系统 D．数据结构 （2）数据库系统的核心是 。

A．数据库 B．数据库管理系统 C．数据模型 D．软件工具

（3）数据库（DB）,数据管理系统（DBS）和数据库管理系统（DBMS）三者之间的关系是 。

A．DBS包括DB、DBMS B．DBMS包括DB、DBS

C．DB包括DBS、DBMS D．DBS就是DB也就是DBMS （4）数据库管理系统是——。

A．操作系统的一部分 B．在操作系统支持下的系统软件 C．一种编译系统 D．一种操作系统 （5）数据库管理系统（DBMS）是 。

A．一个完整的数据库应用系统 B．一组硬件

C．一组软件

软件技术基础模拟试题（第二十次省统考）

一、 是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（ ） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（ ） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（ ） 4、编译程序是一种常用应用软件。（ ） 5、顺序文件和链接文件的长度都可以动态变化。（ ） 6、在文件系统中采用目录管理文件。（ ）

7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（ ） 8、程序、数据、和进程控制块是构成一个进程的三要素。（ ）

9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（ ） 10、软件的总体设计和详细设计都要用PAD图形工具。（ ） (参考答案：1~10：ABABB ABABB)

二、 单项选择题：（每小题1分，共5分）

1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（ ）。

A 分时操作系统 B 实时操作系统 C 网络操作系统 D 批处理操作系统 2、分配到必要资源并获得了处理机时的进程的状态称为（ ）。 A 就绪状态

xxx专业个人简历

姓 名： *** 出生日期： 1975-01-02 目前城市： 北京市 目前年薪： XX万人民币 E-mail：

应聘方向

求职行业： 计算机软件，通信/电信/网络设备 应聘职位： 项目经理，专业顾问 求职地点： 北京市 薪资要求： 面议

工作经历 2006/05—现在

***公司

所属行业：计算机软件 北京分公司 技术总监/经理 主要职责：

参与中国电信集团的CRM、BSS、SP等业务的技术规范的编写；组织公司技术资源参与中国电信集团的招投标项目；中国电信集团相关项目的管理；

工作业绩：中国电信集团MSS项目管理和维护；中国电信集团大客户网管系统的方案撰写；中国电信EIAC项目管理和维护；参与中国电信统一充值、针对性营销、收入保障、OCS规范的编写；中国电信31省WAP网关、短信中心、彩信、短信网关的技术投标；中国联通C网割接BSS技术方案论证。

性 别： 男 籍 贯： 北京市 工作年限： 十年以上 联系电话： 13800000000

软件技术基础形成性考核册作业答案

第1章操作系统概论

一、填空题

1、操作系统作为支撑计算机系统有序运行的（基础软件），为有效地管理计算机系

统的（各种资源），合理地组织计算机系统的（工作流程），为用户使用计算机

系统提供（方便）、（安全）、（可靠）工作环境起到了不可替代的重要作用。

2、操作系统实际上为用户提供了两种不同级别的操作接口，一是（提供便捷易用的

普通操作界面），另一个是（提供系统资源调用接口）。

3、影响分时操作系统运行效率的因素包括（终端数量）、（时隙长短）以及（作

业调度时的系统开销）。

4、实时操作系统能够（及时响应）和（处理用户操作请求），并在规定的时间内

将处理结果（反馈给用户）。

5、操作系统的“一体式”结构优点是（代码效率高、储存量小、可以提供代码共

享等），缺点是（可维护性差，修改升级困难）。

二、简答题

1、操作系统的定义是什么？

参考答案：计算机操作系统是与计算机硬件紧密相关的一层系统软件，由一整套分层次的控制程序（模块）组成，统一管理计算机系统的所有资源，包括处理器、存储器、输入输出设备以及其它系统软件、应用程序和数据文件等。操作系统合理地组织计算机系统工作流程，有效地利用计算机系统资源为用户提供一个功能强大、界面良好、使用方便的工作环境