清华大学-徐士良-计算机软件技术基础(第二版)课后习题解答

清华大学-徐士良-计算机软件技术基础(第二版)课后习题解答
清华大学-徐士良-计算机软件技术基础(第二版)课后习题解答

知识在于传播,快乐源于分享!

软件技术基础习题答案

操作系统 1.如何理解虚拟机的概念? 答:虚拟机就是在裸机上扩展一层软件,将硬件实现细节隐藏起来,使用户能够更方便、更灵活使用的计算机。 2.什么是多道程序设计,它的主要优点是什么? 答:多道程序设计就是允许多个程序同时进入内存并运行。主要优点:提高资源利用率,从而提高了系统的吞吐量。 3.试述分时系统与实时系统,并比较它们的区别。 答:分时系统是指能够允许多个用户同时使用一台计算机的系统。实时系统是指能够及时响应随机发生的外部事件,并在严格的时间范围内完成对该事件处理的系统。实时系统对系统响应速度要求更高,可靠性要求更高。(或者说明分时系统与实时系统各自特点) 4.一般从哪几方面对操作系统的性能进行评价? 1)可靠性 2)方便性 3)效率 4)可维护性 5)可移植性 5.试说出几种你所熟悉的操作系统名称,并说明其特征。 答:Linux特征:支持多用户、多任务,具有良好的用户界面,设备独立性,系统安全性能高,良好的可移植性。 Windows特征:支持多用户、多任务,具有友好的图形用户界面,强大的内存管理功能,可靠性高,操作简单。 6.根据你试用计算机系统的经验,说明操作系统的作用。 答:控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作,为用户提供一个使用方便可扩展的工作环境,从而起到连接计算机和用户的接口作用。 7.如何理解网络操作系统的主要功能? 答:用于管理网络通信和共享资源,协调各主机上任务的运行,并向用户提供统一的、有效的网络接口,包括网络管理、通信、资源共享、系统安全和多种网络应用服务。 8.如何理解进程的概念?进程与程序的区别是什么?进程与作业的联系和区别是什么?答:进程是一个可以并发执行的程序或程序段在一个数据集合上的执行过程,他是系统分配资源的基本单位。 区别:1)经常是一个动态的概念,是执行程序的动态过程,它因创建而产生,因调度而执行,因撤销而消亡。而程序是一个静态的概念,是进程运行的静态文本。 2)进程能真实地描述并发执行,且具有并发性,而程序没有。 3)一个进程可以执行一个或多个程序。 4)程序可以作为一种软件资源长期保持着,而进程则是程序的一次执行过程,是暂时的,是动态地产生和终止的,它不具有存储性。 作业和进程的联系两者静态描述的结构相似,作业是由程序,数据和JCB组成,进程是由程序或程序段,数据,PCB组成。区别:作业是用户向计算机提交任务实体,而进程是完成用户任务的执行实体;一个作业可由多个进程组成,且必须至少有一个进程。作业一般用于批处理系统中,而进程用在所有多道系统中。 9.理解进程的三种基本状态和发生状态转换的原因。 答:进程的三种基本状态分别执行状态,就绪状态和等待状态。简单来说是由于CPU以及

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

软件技术基础模拟试题(第二十次省统考) 一、是非判断题(正确选填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就绪状态B执行状态C等待状态D阻塞状态 3、利用通道技术可以在()之间直接交换数据。 A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则()。 A编程语言选择准则B信息屏蔽准则 C结构化和模块化准则D抽象准则 5、有一数列:97657613294958经过一趟排序后得到: 65971376294958请问使用的是何种排序方法?() A简单插入排序B冒泡排序C2路归并排序D快速排序 (参考答案:DBCAC) 软件技术基础模拟试题(第十九次省统考) 一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1、在目前,用于保证软件质量的主要手段是进行软件测试。() 2、使用DMA方式传送数据期间不需要CPU干预。() 3、线性顺序队列会产生“假溢出”,而线性循环队列则不会。() 4、对同一种算法,用高级语言编写的程序比用低级语言编写的程序运行速度快。() 5、在线性表中,数据的存储方式有顺序和链接两种。() 6、进程由程序块、文件控件块和数据块三部分组成。() 7、在面向对象的程序设计中,派生类只能从一个基类产生。() 8、操作系统是用户和硬件的接口。() 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。() 10、软件维护中最困难的问题是软件配置不全。() (参考答案:1~10:A、A、A、B、A、B、A、A、A、B) 二、单项选择题:(每小题1分,共5分)

计算机软件技术基础(第三版)沈被娜 课后习题答案较全

第一章信息与计算机 1.1 什么是信息?信息与数据的区别和联系在何处? 信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系:数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。我们把这些数据收集起来,经过处理后,即得到人们需要的信息。信息和数据的关系可以归结为: 1. 信息是有一定含义的数据。 2. 信息是经过加工(处理)后的数据。 3. 信息是对决策有价值的数据。 1.2 信息有哪些基本属性? 信息的基本属性有: 1. 事实性。 2. 等级性。 3. 可压缩性。 4. 可扩散性。 5. 可传输性。 6. 共享性。 7. 增值性和再生性。 8. 转换性。 1.3 计算机的主要特点是什么? 计算机最主要的特点是: 1. 高速自动的操作功能。 2. 具有记忆的能力。 3. 可以进行各种逻辑判断。 4. 精确高速的计算能力。 1.5 完整的计算机系统应该包括哪几部分? 目前最完整的计算机系统学说认为由五部分组成: 1. 人员 2. 数据 3. 设备 4. 程序 5. 规程 1.6 什么是计算机硬件?什么是计算机软件? 硬件:泛指实际存在的物理设备,包括计算机本身及其外围设备。

微型计算机的硬件系统:主机、外存储器、输入设备、输出设备、微机的系统总线。 软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点?它与硬件的关系如何? 第一阶段:高级语言阶段特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。 第二阶段:结构程序设计阶段特点:在程序的正确性方面,提出了结构化程序设计思想使程序的可靠性提高了。程序设计方法论方面,提出由顶向下法和自底向上法。使程序模块化,使问题的复杂性和人的思维统一起来了。出现了软件生产管理。硬件关系:磁盘问世,操作系统发展,非数值计算应用发展,通信设备完善,网络发展,集成电路发展等使软件复杂性增加产生软件危机,在此背景下发展了软件技术。 第三阶段:自动程序设计阶段特点:向集成化、一体化发展。出现了软件开发环境。程序设计基本方法进一步改进。硬件关系:集成电路迅速发展以及高分辨率终端的出现,为个人计算机发展提供了条件,再加上人工智能、专家系统研究的发展,使程

软件技术基础模拟试题

软件技术基础模拟试题(第二十四次省统考) 一、是非判断题(正确选填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. 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. 数据在计算机内在中的表示是指数据的存储结构。( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 2 ) 3. 链表可以随机访问任意一个结点,而顺序表则不能。( 3 ) 4. 作业与进程的主要区别是前者是由用户提交,后者是由系统自动生成。( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系统。( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储结构无关,是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。( 7 ) 8. 不定长文件是指字段的长度不固定。( 8 ) 9. 软件工程的三要素包括方法、工具和环境。( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。( 10 ) (参考答案:1~10:AABAB ABBBB) 二、单项选择题:(每小题1分,共5分) 1. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是 ( 11 ). 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1

14秋天大《计算机软件技术基础(1)》在线作业一答案

《计算机软件技术基础(1)》在线作业一 1. 在设计阶段,当双击窗体上的某个控件时,所打开的窗口是()。 A. 工程资源管理器窗口 B. 工具箱窗口 C. 代码窗口 D. 属性窗口 正确答案:C 满分:5 分得分:5 2. 下面哪条语句可以正确地声明一个动态数组:()。 A. Dim A(n) As Integer B. Dim A(1 To n) As Integer C. Dim A() As Integer D. Dim A( , ) As Integer 正确答案:C 满分:5 分得分:5 3. 从键盘上输入两个字符串,分别保存在变量str1、str2中。确定第二个字符串在第一个字符串中起始位置的函数是()。 A. Left B. Mid C. String D. Instr 正确答案:D 满分:5 分得分:5 4. 下列叙述中正确的是()。 A. 在窗体的Form_Load事件过程中定义的变量是全局变量 B. 局部变量的作用域可以超出所定义的过程 C. 在某个Sub过程中定义的局部变量可以与其它事件过程中定义的局部变量同名,但其作用域只限于该过程 D. 在调用过程时,所有局部变量被系统初始化为0或空字符串 正确答案:C 满分:5 分得分:5 5. 设标签Label1的Caption属性值为默认值,则该标签控件Name属性和Caption属性的值分别为()。 A. “Label”、“Label” B. “Label1”、“Label1” C. “Label”、“Label1” D. “Label1”、“Label” 正确答案:B 满分:5 分得分:5 6. 下面的动作中,不能引发一个按钮Click事件的是:()。 A. 在按钮上单击 B. 在按钮上右击 C. 把焦点移至按钮上,然后按回车键 D. 如果按钮上有快捷字母,按“Alt+该字母” 正确答案:B 满分:5 分得分:5 7. 在窗体Form1的Click事件过程中有以下语句:Label1.Caption=”Visual BASIC”设标签的原Caption属性值为默认值,则该语句执行之后该标签控件Name属性和Caption属性的值分别为()。

清华大学电路原理第三次仿真实验报

清华大学电路原理第三次仿真实验报

————————————————————————————————作者:————————————————————————————————日期:

[文档标题] 班级:电13 姓名:苗键强 学号:2011010645 日期:2013年1月11日

实验名称: 一、利用运算放大器的正反馈设计占空比可调的脉冲序列发生器; 二、利用运算放大器构成的脉冲序列发生器和积分器构成三角波发生器。 实验任务: 一、设计占空比可调的脉冲序列发生器 要求: (1)给出电路原理图,分析占空比可调的原因。 (2)给出仿真电路图。 (3)给出示波器 Expand 方式下整个示波器界面,分别给出占空比为 20%和70%时的脉冲序列波形和对应的电容电压波形。 二、利用运算放大器构成的脉冲序列发生器和积分器构成三角波发生器 要求: (1)给出电路原理图,分析三角波产生的原因。 (2)给出仿真电路图。 (3)给出示波器 Expand 方式下整个示波器界面,要求同时显示脉冲序列和三角波的波形。 理论分析及仿真电路: 一、设计占空比可调的脉冲序列发生器 通过Multisim仿真,设计电路图如下: 在此电路图中,通过计算可知,脉冲序列周期为:

T=2 U 滞 U 输出 CR5up+2 U 滞 U 输出 CR5down=2 U 滞 U 输出 CR5(1) 因而,占空比为: η=R5up R5 (2) 得到示波器示数如下: 当R5up R5 =0.2时,得到示波器示数如下: 其占空比为 η=46.154 223.932 =20.6% 当R5up R5 =0.7时,得到示波器示数如下:

铸剑先生清华大学期货公开课笔记

铸剑先生清华大学期货公开课笔记

————————————————————————————————作者:————————————————————————————————日期:

前言 搞交易 新手亏在盲目崇拜 胆大烂赌上 往往这些也是期货爆仓的最简接的原因 老手亏在技术分析上 学的多 尝试的多 运用的多 亏的也多 妄想用各种方法 扑捉市场所有机会 每学一种方法都会给你重新树立一种机会意识。比如什么波浪 指标 江恩 等等五花八门 用十八般武艺用来预测 ,以我为例 以前成功的预测 确实帮我赚了不少钱 ,但预测的人会固执己见 也曾经让我亏掉大把的资金 新学一种技术 就会产生机会意识 不断地积累 不断的尝试不同的机会 不断高频操作 不断的逆势(追求无限风光在险峰的“最高”交易境界)其结果 是 学会看到了许多烂机会,这等同于烂赌 什么机会都不放过 所以有必要重新认识机会 一.机会价值非常重要 什么叫机会价值 就是利用机会能够获取的价值 比如 交易 如果盈亏比控制在1:2 一次亏损 2次盈利,如果高频交易你也将是亏损的 必须把盈亏比控制在1:3以上你才能保持盈利 所以 必须认识到 1) 机会不是天天有 时时有 分分有 2)真实的机会不是靠预测得来 或靠理论推测 是市场告诉你的 那么如何发现机会那? 以下我们会涉及几个概念: 优势机会 优势概率 优势级别 、优势趋势 、 获利的基础模式 你会盈利 止损1 手续费1 获利2

二.优势的机会产生于优势趋势和环境 什么是优势趋势 比如我们对照下面的几个走势,来比较其优势趋势1)盘整下跌 这种趋势,如果去打突破次次会被套 2)震荡下跌

软件技术基础试题(含答案)

《操作系统》 选择题: (bs30)1. 分页式存储管理的主要特点是(B)。 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域 (C) 要求扩充外存容量(D) 不要求处理缺页中断 (bs30)2. 进程从运行状态进入就绪状态的原因可能是(D)。 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完 (bs30)3. 多道程序设计是指(D)。 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序 (bs29)2. 进程从运行状态进入就绪状态的原因可能是( A )。 (A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机(bs29)4. 以下(D)不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性 (bs28)3. 任何两个并发进程之间( A )。 (A) 可能存在同步或互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 一定存在互斥关系 (bs28)4. 以下的哪个特征不是分时操作系统的主要特征(B)。 (A) 分时性(B) 独占性(C) 交互性(D) 多路性 (bs27)2. 以下(D)不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性 (bs27)3. 若当前进程因时间片用完而让出处理机时,该进程应转变为(B)状态。 (A) 运行(B) 就绪(C) 等待(D) 完成 (bs26)3. 在多道程序设计系统中,处于后备状态的作业要经过(D)调度后才能真正执行。 (A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度 (bs25)1. 把高级语言的源程序翻译成二进制代码的过程称为:(A)。 (A) 编译(B) 连接(C) 运行(D) 重定位 (bs25)2. 把逻辑地址转变为内存的物理地址的过程称作(D)。 (A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换 (bs25)4. 在操作系统中,进程最基本的特征是(A)。 (A) 动态性和并发性(B) 顺序性和可再现性 (C) 与程序的对应性(D) 执行过程的封闭性 (bs24)2. 把逻辑地址转变为存储的物理地址的过程称作(D)。 (A) 编译(B) 连接(C) 运行(D) 重定位 (bs24)3. SPOOLing技术可以实现设备的(B)分配。 (A) 虚拟(B) 共享(C) 独占(D) 物理 (bs24)4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为(D)。 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 (bs24)5. 进程从运行状态进入就绪状态的原因可能是(B)。 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (bs23)2. 任何两个并发进程之间( D) (A) 一定存在互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 可能存在同步或互斥关系

清华考研 电路原理课件 第2章 简单电阻电路的分析方法

清华大学电路原理电子课件 江辑光版 参考教材: 《电路原理》(第2版)清华大学出版社,2007年3月江辑光刘秀成《电路原理》清华大学出版社,2007年3月于歆杰朱桂萍陆文娟《电路》(第5版)高等教育出版社,2006年5月邱关源罗先觉

简单电阻电路的分析方法简单电阻电路的分析方法 第2章 简单电阻电路的分析方法 2.1 串联电阻电路 2.1 串联电阻电路 2. 4 理想电源的串联和并联 2. 4 理想电源的串联和并联 2.5 电压源与电流源的等效转换 2.5 电压源与电流源的等效转换 2. 3 星形联接与三角形联接的电阻的等效变换 2. 3 星形联接与三角形联接的电阻的等效变换 2.6 两个电阻电路的例子 2.6 两个电阻电路的例子 本章重点 本章重点 2.2 并联电阻电路 2.2 并联电阻电路

? 本章本章重点重点重点 ? 电阻的串联、并联和串并联 返回目录

2.1 串联电阻电路 (Series Connection)

R eq =( R 1+ R 2…+R n ) =∑ R k R eq =( R 1+ R 2 + +……+R n ) =∑ R k u R R u k k eq =等效电阻等于串联的各电阻之和

例 两个电阻分压(voltage division ), 如下图所示 例 两个电阻分压(voltage division ), 如下图所示 u R R R u 2 11 1+= u R R R u 2 12 2+?=i 2 , p 2 = R 2i 2 ,? : p n = R 1 : R 2 : ?= (R 1+ R 2+ ? +R + R i 2 + ? + R i 2 返回目录

中国石油大学(华东)软件技术基础复习题

线性表的习题 1.下述哪一条是顺序存储结构的优点? C A.插入运算方便 B.可方便地用于各种逻辑结构的存储表示 C.存储密度大 D.删除运算方便 2.下面关于线性表的叙述中,错误的是:B A.线性表采用顺序存储,必须占用一片连续的存储单元 B.线性表采用顺序存储,便于进行插入和删除操作 C.线性表采用链式存储,不必占用一片连续的存储单元 D.线性表采用链式存储,便于插入和删除操作。 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用_______存储方式最节省运算时间。D A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 4.链表不具有的特点是:B A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比 5.在n个节点的线性表的数组实现中,算法的时间复杂度是O(1) 的操作是:A A.访问第i个结点和求第i个结点的直接前驱 B.在第i个节点后插入一个新节点 O(n) C.删除第i个节点 O(n) D.以上都不对 6.在一个以h为头的单循环链表中,p指针指向链尾的条件是:A A.p->next==h B.p->next==null C.p->next->next==h D.p->data==-1 7.在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为:rlink(p)←q; llink(p)←llink(q);llink(q)←p;___________ A.rlink(q)←p; B.rlink(llink(q))←p; C.rlink(llink(p))←p;

2013年清华大学电路原理考研真题

2013年清华大学电路原理考研真题 1、(1)理想变压器+并联谐振:理想变压器的副边借有并联的电感与电容,告诉了电感与电容支路的电流表读数相等,由这个条件可求出电路工作的频率值,再代入原边的电感值计算得到原边电路的阻抗,最后求出原边电流;(2)卷积:是一个指数函数和一个延时正比例函数的卷积,直接用公式计算即可,可以把指数函数选作先对称后平移的项,这样只需分三个时间段进行讨论即可; 2、三相电路:(1)电源和负载均为星形连接,且三相对称,直接抽单相计算线电流;(2)共B接法的二表法测电路的三相有功功率,要画图和计算两块功率表的读数,注意的读数为负数;(3)当A相负载对中性点短路后求各相电源的有功,先用节点法求出各相电流,再计算各相电源的有功功率; 3、理想运放的问题:共有2级理想运放,其中第一级为负反馈,第二级为正反馈,解答时先要判断出这一信息,然后(1)求第一级的输出,因为第一级运放是负反馈,故可以用“虚断”和“虚短”,得到输出(实为一个反向比例放大器);(2)求第二级的输出,因为是正反馈,所以“虚断”仍成立,但“虚短”不成立,不过,由正反馈的性质,运放要么工作在正向饱和区,要么工作在反向饱和区,即输出始终为,故可以假设输出为其中一个饱和电压,比较反相输入端和非反相输入端的电压值即可确定第二级的输出(实为一个滞回比较器); 4、一阶电路的方框图问题:动态元件是电容,它接在方框左端,首先告诉了方框右端支路上的电流的零输入响应,由此可得从电容两端看入的入端电阻,即为从方框左端看入的Thevenin等效电阻,其次可得到时刻的电量,画出这个等效电路图;然后改变电容值,改变电容的初始电压值,并在方框右端的支路上接上一个冲激电压源,求电容电压的响应:可以利用叠加定理,分解为零输入响应和零状态响应分别求解,零输入响应可根据前述Thevenin等效电阻直接写出,零状态响应可以先用互易定理(因为方框内的元件全是线性电阻,满足互易定理)结合前述“时刻的电量,画出这个等效电路图”得到左端的短路电流,再由Thevenin等效电阻进而得到从电容两端向右看入的Thevenin等效电路,然后先求阶跃响应,再求导得到冲激源作用下的冲激响应;最后叠加得到全响应; 5、列写状态方程:含有一个压控电流源的受控源,有2个电容和1个电感,用直接法,最后消去非状态变量即可得解答; 6、含有互感的非正弦周期电路(15分):(1)求电感电流,互感没有公共节点,无法去耦等效,只能用一般方法解,该题的电源有2种频率,有3个网孔,2个电感和1个电容,最关键的是左下角网孔的电源是电流源,因此可以设出电感电流的值,再由KCL表示出剩余支路的电流,最后对某一个网孔列写KVL,解方程即可得到要求的电感电流的值,只需列写一个方程,但要注意正确地写出互感电压的表达式;(2)求电流源发出的功率,由第一问的解求出电流源两端的电压,即可得到解答; 7、含有理想二极管的二阶电路:需要判断理想二极管何时关断、何时导通,这是解题的关键。从0时刻开始,二极管关断,电路是一个二阶电路,求出电感电流的响应,直到二极管的端电压一直由增大到零,这就是所求临界点,即电感电流达到最大值的时间节点,此后二极管导通,左右两部分电路是2个独立的一阶电路。因此(1)电路可以分为2个工作时间段,分别画出前述的二阶等效电路

清华大学0803光学工程考研参考书目、考研经验

2016年清华大学0803光学工程考研专业目录及考试科目 精密仪器系 院系所、专业及研究方向考试科目备注 080300光学工程01光学工程①101思想政治理论②201英语一③301 数 学一④821光学工程基础 复试专业综合考试含: 光电精密仪器设计、光 电技术。 考研复习方案和规划 前几遍专业参考书的复习,一定要耐心仔细梳理参考书的知识点并全面进行把握 1、基础复习阶段 要求吃透参考书内容,做到准确定位,事无巨细地对涉及到的各类知识点进行地毯式的复习,夯实基础,训练思维,掌握一些基本概念,为下一个阶段做好准备。 2、强化提高阶段 本阶段,考生要对指定参考书进行更深入复习,加强知识点的前后联系,建立整体框架结构,分清重难点,对重难点基本掌握。做历年真题,弄清考试形式、题型设置和难易程度等内容。 3、冲刺阶段 总结所有重点知识点,包括重点概念、理论和模型等,查漏补缺,回归教材。温习专业课笔记和历年真题,做专业课模拟试题。调整心态,保持状态,积极应考。 注意事项 1、学习任务中所说的“一遍”不一定是指仅看一次书,某些难点多的章节可能要反复看几遍才能彻底理解通过。 2、每本书每章节看完后最好自己能闭上书后列一个提纲,以此回忆内容梗概,也方便以后看着提纲进行提醒式记忆。 3、看进度,卡时间。一定要防止看书太慢,遇到弄不懂的问题,要及时请教专业咨询师或本校老师。 三、学习方法解读 (一)参考书的阅读方法 1、了解课本基本内容,对知识体系有初步了解,认真做课后习题,考研题型基本离不开课后题的原型,将课后题做清楚明白,专业课基本就不会成为你的问题。 2、对课本知识进行总结,材料综合相对于其它只考一门专业课的专业来说,知识点比较多,前后章节联系不强,因此需要对知识点进行梳理,对课本题型进行分类。

计算机软件技术基础课后题答案

数据结构习题答案 第一节概论 一、选择题 1.要求同一逻辑结构的所有数据元素具有相同的特性,这意味着( )。 A.数据元素具有同一的特点 *B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 2.数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A.操作对象 B.计算方法 *C.物理存储D.数据映像 (2) A.结构 *B.关系 C.运算 D.算法3.数据结构被形式地定义为(D,R),其中D是( (1) )的有限集合,R是D上( (2) )的有限集合。 (1) A.算法 *B.数据元素 C.数据操作D.逻辑结构 (2)A.操作 B.映像 C.存储 *D.关系4.在数据结构中,从逻辑上可以把数据结构分为( )。A.动态结构和静态结构 B.紧凑结构和非紧凑结构*C.线性结构和非线性结构 D.部结构和外部结构5.线性表的顺序存储结构是一种( )的存储结构。

*A.随机存取 B.顺序存取 C.索引存取 D.Hash 存取 6.算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 *C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 7.计算机算法指的是( (1) ),它必须具备输入、输出和( (2) )等五个特征。 (1) A.计算方法 B.排序方法 *C.解决某一问题的有限运算序列 D.调度方法 (2) A.可行性、可移植性和可扩充性 *B.可行性、确定性和有穷性 C.确定性,有穷性和稳定性 D.易读性、稳定性和安全性 8.线性表若采用链表存储结构,要求存中可用存储单元的地址( )。 A.必须是连续的 B.部分必须是连续的 C.一定是不连续的 *D.连续不连续都可以 9.在以下的叙述中,正确的是( )。 A.线性表的线性存储结构优于链式存储结构*B.二维数组是它的每个数据元素为一个线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 10.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式,其中解释错误的是( )。

2018年清华大学精密系光学工程考研(0803)考试科目、参考书目、复习经验---新祥旭考研

2018年清华大学精密系光学工程考研(0803)考试科目、参考书目、 复习经验 一、招生信息 所属学院:精密仪器系 所属门类代码、名称:工学[08] 所属一级学科代码、名称:光学工程[0803] 二、研究方向 01(全日制)光学工程 三、考试科目 1、初试考试科目: ①101思想政治理论 ②201英语一 ③301数学一 ④821光学工程基础 2、复试考试科目: 复试专业综合考试:光电精密仪器设计、光电技术。 四、参考书目 《工程光学》(1-14章)机械工业出版社郁道银、谈恒英 《光学工程基础》清华大学毛文炜 五、复习指导 一、参考书的阅读方法 (1)目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在逻辑结构,然后再去深入研读书的内容。 (2)体系法:为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好能够闭上眼睛的时候,眼前出现完整的知识体系。

(3)问题法:将自己所学的知识总结成问题写出来,每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 (1)第一遍学习教材的时候,做笔记主要是归纳主要内容,最好可以整理出知识框架记到笔记本上,同时记下重要知识点,如假设条件,公式,结论,缺陷等。记笔记的过程可以强迫自己对所学内容进行整理,并用自己的语言表达出来,有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度,但是切记第一遍学习要夯实基础,不能一味地追求速度。第一遍要以稳、细为主,而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后,笔记是一个很方便携带的知识宝典,可以方便随时查阅相关的知识点。 (2)第一遍的学习笔记和书本知识比较相近,且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺,记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 (3)做笔记要注意分类和编排,便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前,不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份,以防原件丢失。统一的参考书书店可以买到,但是笔记是独一无二的,笔记是整个复习过程的心血所得,一定要好好保管。

软件技术基础考试复习题(含答案)

1、计算机系统与软件的关系:软件是计算机系统的一部分,体现了计算机应用能力与水平 2、软件的三层含义?个体含义:特指具体的软件;整体含义:个体含义的全体;学科含义:软件理论、 方法与技术所组成的学科。 3、软件特性:抽象性、知识性、复杂性、复用性。 4、软件分类?软件理论:算法理论与数据理论;软件系统:应用软件、支撑软件与系统软件;软件开发: 软件工程。 第二章 5、算法是一类问题过程的一种求解方法,该方法可用一组有序的计算机步骤或过程表示。 6、算法不是程序,算法高于程序。算法是程序的框架与灵魂,而程序是算法的实现。 7、算法的五大特征:能行性、确定性、有穷性、输入、输出。 8、算法的两大基本要素?算法的操作:四种基本操作(算法、逻辑、比较、传输);算法的控制:三种基 本控制(顺序、选择、循环)。 9、四种常用的算法设计方法?枚举法:穷举所有可能的方法;递归法:自己调用自己的方法;分治法: 将问题分解成若干的方法;回溯法:试探性的求解方法。 10、算法的评价:算法的正确性;算法的时间效率分析;算法的空间效率分析。 11、算法的时间效率分析,用T(n)=O(f(n))表示,常用六种:常用阶O(l);对数阶O(log2n);线性阶O(n);线性对数阶O(n log2n).;平方阶(立方或K方阶)O(n2),O(n3),O(n k);指数阶O (2n)。 12、六个完整算法表示:算法名、算法输入、算法输出、算法流程、算法正确性、算法分析 第三章 13、数据是按一定规则组织的符号串,并被识别。 14、数据是由数据结构与数据值组成。 15、数据的三个结构层次?客观世界:事物与事物之间的关联;逻辑世界:数据逻辑结构与逻辑值;物理世界:数据物理结构与物理值。 16、数据元素是命名的数据单位。 17、数据操作:数据操作的总称。 18、数据操作分为?数据值操作:定位、读及增加、删除、修改操作;数据结构操作:创建、删除、查询、修改操作。 19、数据结构:以(狭义)数据结构为核心所构成的数据与数据操纵的结合体,也广义结构。 20、数据的五个特征?时间角度分析:挥发性/持久性数据;使用广度分析:私有/共享数据;数据值性质分析:标量/集合量数据;数据量:大量/小量/海量数据;管理角度分析:严格/松散/不管理数据。 21、数据按特性分类?依赖型数据:不独立,依赖程序的数据;独立型数据:独立的数据组织、数据库数据;半独立数据:属操作系统、文件数据。 22、三类数据的不同使用方式?依赖型数据:程序直接调用;独立型数据:通过外部接口与程序关联;半独立型数据:通过内部接口与程序关联。 第四章 23、数据元素的概念:数据结构中不可以再分的基本数据单位。 24、数据的逻辑结构:从应用问题角度组织数据结构或用户数据视图;主要有线性结构、树和图三种结构。 25、数据的物理结构:数据在计算机存储器上存储结构;主要有顺序和链式存储结构。 26、线性表:数据元素只有后继关系的数据结构;顺序存储结构存储的线性表称为顺序表;链式存储结构存储的线性表称为链表;链表又有单链表、环链表和双向链表等。相关算法主要有插入、删除和查找。27、栈:是限制插入和删除只在同一端进行的线性表,也称为后进先出表;顺序存储结构的栈称为顺序栈;链式存储结构的栈称为链表;相关算法主要有压栈、弹栈和读栈等。 28、队列:是限制插入在一端、删除在另一端进行的线性表;顺序存储结构的队列称为顺序队列;首尾相

最新计算机软件技术基础(第三版)习题答案

第一章 1.1什么是信息?信息与数据的区别和联系在何处? 信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系: 数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。 我们把这些数据收集起来,经过处理后,即得到人们需要的信息。 信息和数据的关系可以归结为: 1.信息是有一定含义的数据。 2.信息是经过加工(处理)后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性? z信息的基本属性有: 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么? 计算机最主要的特点是: 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分? 目前最完整的计算机系统学说认为由五部分组成: 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件?什么是计算机软件? 硬件:泛指实际存在的物理设备,包括计算机本身及其外围设备。 微型计算机的硬件系统:主机、外存储器、输入设备、输出设备、微机的系统总线。 软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点?它与硬件的关系如何? 第一阶段:高级语言阶段 特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。 硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。

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

《计算机软件技术基础》试题 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(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n ),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 B ,平均每删除一个元素需要移动的元素个数为 A ;若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ,则平均每插入一个 元素所要移动的元素个数为 C ; A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中,按它们在∞→n 时的无穷大阶数,最大的是 D 。 A. log n B. nlog n C. 2n/2 D. 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. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程,作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框,使程序能正确运行。 1. #define NULL 0 typedef 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;

软件技术基础试题库

一、填空(30分): 1、二维数组A[10,20]采用以行为主的方式存储,每个元素占一个存储单元,并 且A[1,1]的存储地址是200,则A[6,12]的地址是_______________。 2、线性表、栈和队列都是___________结构,栈的特点是____________,队列 的特点是____________。 3、在一个长度为n的线性表中删除第i个元素(1≤i≤n)时,需向前移动 个元素。 4、对分查找的存储结构仅限于________________,且是______________。 5、在双向链表中,每个结点有两个指针域,一个指向________________,另一 个指向________________。 6、已知一个有向图的邻接矩阵表示,计算第i个结点的入度的方法是 ________________。 7、已知某二叉树的前序遍历序列是“stuwv”,中序遍历序列是“uwtvs”,它的 后序遍历序列是_________________。 8、下列程序段的时间复杂性是_________________。 For i = 1 To n For j = 1 To m A(i,j) = 0 9、以数据集{4,5,6,7,10,12,18}为结点权值所构造的Huffman树的带权 路径长度为____________。 10、n个顶点的连通图至少有条边。 11、数据结构被形式地定义为(D,R),其中D是______________的有限集合,R是D 上____________的有限集合。 12、线性表的逻辑顺序与存储顺序总是一致的,这种说法是否正确,_________。 13、数据结构的存储方式主要有______________和_____________两种它们之间 的本质区别是_______________。 14、栈的操作方式是________________,队列的操行方式是 __________________。 15、数据的逻辑结构包括_____________、________________和______________ 三种类型。 16、在图形结构中,每个结点的前件结点数和后件结点数可以有____________。 17、判定一个队列Q(最多元素为m0)为空队列的条件是________________,为 满队列的条件是________________;判定一个循环队列Q(最多元素为m0)为空队列的条件是________________,为满队列的条件是________________。 18、已知某二叉树的后序遍历序列是“dabec”,中序遍历序列是“debac”,它的 前序遍历序列是_________________。 19、如果对于给定的一组权值,所构造出的二叉树的带权路径长度最小,则称该 树为。 20、向一个长度为n的线性表的第i个元素(1≤i≤n+1)之前插入一个元素时, 需向后移动______________个元素。 21、设栈S和队列Q的初始状态为空,元素a1、a2、a3、a4、a5和a6依次通过 栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少应该是_______________。 22、二维数组A[10,20]采用以行为主的方式存储,每个元素占一个存储单元,并 且A[1,1]的存储地址是200,则A[6,12]的地址是_______________。

相关文档
最新文档