软件技术主要学什么

软件技术基础试题

一． 选择题

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

xxx专业个人简历

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

应聘方向

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

工作经历 2006/05—现在

***公司

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

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

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

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

我国软件人才的培养已取得了相当大的成绩， 但是面对红火的软件培训市场和“社会化大生 产”的局面，从业界到媒体再到学员，都存在 着很多不同看法和疑问。

■疑问一： 什么人才最急缺？ 据中科院研究生院远程与继续教育学院副院长于 华教授分析，软件企业的健康快速发展需要3类人才： 第一类是既懂技术又懂管理的软件高级人才；第二类 是系统分析及设计人员，即软件工程师；第三类是熟 练的程序员，即“软件蓝领”。目前中国软件从业人 员约有25万人左右，但一高一低两头的人才急缺。 业内专家预计，中国在今后相当长的一段时间内，每 年至少存在20万软件人才缺口。人才危机的后果表 现在：一是皇帝的女儿不愁嫁，企业没有选择权；二 是软件人才身价倍增，软件企业的成本居高不下；三 是加重了软件企业对个别人才的依赖。

■疑问三： 选择学校看什么？ 刘清坦言，虽然社会培训机构数目很多，但真正 符合要求、能达到培训质量的机构屈指可数。因此， 在鱼龙混杂的培训市场中，选择学校时要多个心眼儿。 “了解培训口碑、考察师资力量、权衡服务承诺”, 业内人士称之为选择培训机构的三部曲。

■疑问四： 就业前景好不好？ 培训后能否顺利就业，不仅是学生关心的问题， 也是很多软件人才培训机构十分敏感的话题

实验课需要我们干什么？ 一、实验课前的知识点预习。 二、准备实验课要演练的例题。 三、实验课后的总结。

MATLAB实验一 MATLAB软件环境 一、 实验目标

1. 熟悉MATLAB软件的运行环境以及界面构成。 2. 熟悉MATLAB环境中命令窗口的基本操作。 3. 熟悉变量的相关操作。

4. 熟悉MATLAB中基本运算函数。

二、 实验内容及要求

1. 运行MATLAB软件，观察MATLAB的界面组成。并了解各个部分的功能。（标题栏+菜单栏+工具栏+命令窗口+历史命令窗口+当前目录窗口+工作空间）。

2. 命令窗口主要用于进行MATLAB的各种命令操作。 在该窗口中，可以运行MATLAB的指令、函数、表达式以及显示除了图形外的所有运行结果。 3. 变量的赋值以及引用。

4. MATLAB基本运算函数的演练。

三、 实验步骤（略）

四、 训练习题

1. 书上所有例题和课后习题。 2. ppt上的学生演练习题。

五、 测试习题 1. x=2; 求

lg5x?x42。

MATLAB实验二 深入学习MATLAB环境设置 一、

说明

每个实验题目含有一个main函数和一些函数，与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目要求设计算法，补充函数定义，然后对程序进行编译、调试。

1

实验一 线性表

一、 实验目的

1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算

3．能够利用线性表的基本运算完成线性表应用的运算

二、 实验内容

1．设有一个线性表E={e1, e2, … , en-1, en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ en , en-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置）

2．已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。（文件夹：分解单链表）

实验二 栈和队列

一、 实验目的

1．熟悉栈和队列的顺序和链式存储结构 2．掌握

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

一、是非判断题(正确选填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分，共25分）

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

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

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

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

为 。

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

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

第二章

2.1 什么是数据结构？它对算法有什么影响？

数据结构是指同一数据对象中各数据元素间存在的关系。

数据结构对算法的影响：算法的实现必须借助程序设计语言中提供的数据

类型及其运算。一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。它是算法和程序设计的基本部分，它对程序的质量影响很大。 2.2 何谓算法？它与程序有何区别？

广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法是通过计算机能执行的算法语言来表达的。和程序的区别：一个程序包括两个方面的内容：（1）对数据的描述，即数据结构。 （2）对操作的描述，即算法。 所以算法是程序的一个要素。

2.12试编写算法求已知单链表长度，并考虑表空的情况。 head

p = head i = 0

While(p!=nil) //表不为空

P<-- next(p)//移动到下一个元素 i++

End(while)

Return i //返回数据的个数

2.14 已知一循环链表中数值已按递增有序排列现要插入一个新结点，并使插入一个新节点，并使插入后链表仍为有序序列 Link ST (head ,b) {

Get node (p);data(p)←b

《软件技术基础》试题库

《软件技术基础》试题库

课程名称：软件技术基础

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

第一章 概述

第二章 数据结构

一、单项选择题

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．采用拉链

西电软件技术基础考试题

一、填空题（每空2分，共30分）

1．只有掌握了模块的内部结构，才能对模块进行__________测试。白盒法 2．软件设计可分为总体设计和__________两步。详细设计 3．文档是计算机__________的重要组成部分。软件

4．数据在计算机存储器中的存在形式称为_________。数据的存储结构

5．程序段“i=1;while(i<=n) i=i*10;”的时间复杂度T(n)= ___________。O(log10n) 6．在一个长度为n的单链表L中，删除链表中*p的直接前趋结点的时间复杂度为_________。O(n)

7．设r指向单链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是_____ r->next=s ______；r=s; r->next=null;

8．循环队列sq中，用数组sq.elem［0..25］存放数据元素，sq.front指示队头元素的前一

个位置，sq.rear指示队尾元素的当前位置，设当前sq.front为20，sq.rear为12，则当前队列中的元素个数为____________。18 (12-20+26)%26=18

2

9．对称方阵中有