软件技术基础教学大纲

《软件技术基础》教学大纲

课程编号：23000840 适用专业：电子信息类（非计算机专业） 学时数： 40 学分数： 2.5 开课学期：第4学期 先修课程：《C语言》 考核方式：笔试（闭卷）

执笔者： 沈晓峰 编写日期：2015年3月 审核人（教学副院长）：

一、 课程性质和目标

授课对象：电子信息工程专业大学二年级本科生 课程类别：学科拓展课程 教学目标：

本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。

二、 教学内容和要求

1、课堂理论教学要求和学时安排（32学时）

1） C程序设计（4学时）

（1）C语言回顾，指针的基本概念、运算方法和使用（2学时）。 （2）结构体的基本概念和使用方法（2学时）。 2）数据结构（20学时）

（1）数据结构的基本概念（2学时）：理解数据结构的基本概念；理解线性和非线性

结构的概念。

（2）

《软件技术基础》教学大纲

课程编号：23000840 适用专业：电子信息类（非计算机专业） 学时数： 40 学分数： 2.5 开课学期：第4学期 先修课程：《C语言》 考核方式：笔试（闭卷）

执笔者： 沈晓峰 编写日期：2015年3月 审核人（教学副院长）：

一、 课程性质和目标

授课对象：电子信息工程专业大学二年级本科生 课程类别：学科拓展课程 教学目标：

本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。

二、 教学内容和要求

1、课堂理论教学要求和学时安排（32学时）

1） C程序设计（4学时）

（1）C语言回顾，指针的基本概念、运算方法和使用（2学时）。 （2）结构体的基本概念和使用方法（2学时）。 2）数据结构（20学时）

（1）数据结构的基本概念（2学时）：理解数据结构的基本概念；理解线性和非线性

结构的概念。

（2）

《软件技术基础》教学大纲

课程编号：23000840 适用专业：电子信息类（非计算机专业） 学时数： 40 学分数： 2.5 开课学期：第4学期 先修课程：《C语言》 考核方式：笔试（闭卷）

执笔者： 沈晓峰 编写日期：2015年3月 审核人（教学副院长）：

一、 课程性质和目标

授课对象：电子信息工程专业大学二年级本科生 课程类别：学科拓展课程 教学目标：

本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。

二、 教学内容和要求

1、课堂理论教学要求和学时安排（32学时）

1） C程序设计（4学时）

（1）C语言回顾，指针的基本概念、运算方法和使用（2学时）。 （2）结构体的基本概念和使用方法（2学时）。 2）数据结构（20学时）

（1）数据结构的基本概念（2学时）：理解数据结构的基本概念；理解线性和非线性

结构的概念。

（2）

《软件技术基础》课程教学大纲

适用专业：自动化、电气工程、电子信息、通信工程 课程编号：Z 开课单位：信息学科部计算机系

一、课程学分、总课时数、理论与实践课时、授课学期

总学时数 学 分 60 3.5 授课学时 40 实践学时 实验学时 课程20 设计学时 授课学期 3 二、课程的性质、地位、作用及与其它课程的联系

本课程是属于非计算机本科专业学习计算机软件基础知识的综合性基础课程。

本课程是非计算机专业特别是信息电子类本科专业学习和了解计算机软件技术基础知识的重要平台课程。课程覆盖数据结构、操作系统、软件工程和数据库等方向的计算机软件知识，了解和掌握这些知识，对于学生学习其它计算机相关课程，熟练运用计算机辅助工作和科研，具有重要的意义。

学习本课程的前期课程是“计算机应用基础”和“C/C++语言程序设计”，其后续课程可以是“嵌入式Linux开发技术”和“操作系统原理”等专业课。

三、课程的主要教学内容、重点与难点

本课程的主要教学内容包括：软件技术发展概述；软件工程基本思想；数据结构及算法的基本概念；操作系统的基本概念以及CPU管理、存储管理、设备管理、文件管理等；数据库系统基本知识。

课程的重点内容含：软件工程

软件技术基础试题

一． 选择题

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

说明

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

1

实验一 线性表

一、 实验目的

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

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

二、 实验内容

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

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

实验二 栈和队列

一、 实验目的

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

电子技术基础（专业基础课）

Basic to Electronic Circuits

以下部分标题填写用黑体五号字体，具体填写内容字体为宋体五号）

【课程编号】BJ26611

【学分数】4

【学时数】45=39+6

【适用专业】金属材料工程

一、教学目的、任务

电子技术是金属材料工程专业的专业基础课。通过本课程的学习，使学生了解和掌握电子技术中常用的各种半导体元器件以及放大电路、振荡电路、信号的处理和运算电路等的基本概念、基本原理和基本分析方法。本课程以课堂理论讲授为主，重点放在使学生牢固掌握上述三个“基本”的知识上，同时配备一定数量的练习题，结合模拟电路实验，使学生能理论联系实际，加强基本技能训练以便提高学生处理实际问题的能力，为日后胜任金属材料工程专业的工程应用、教学工作，科学研究工作打下良好基础。

二、课程教学的基本要求

了解半导体器件的工作原理，掌握二极管、三极管的特性和参数；掌握共射放大电路、共集放大电路的工作原理和性能特点；了解握频率特性的概念及其分析方法，了解直接耦合多级放大电路的频率特性；了解场效应管的原理与特性；了解负反馈放大器的分析和计算方法；了解差动放大器的原理及分析，掌握运算放大器原理及主要应用电路；了解功放电路的功能及原理。掌握数字电路

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

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