苏州大学数据结构与操作系统

2、《数据结构与操作系统》科目考查的内容范围

一、数据结构

（一）概述

1、数据、数据对象、数据结构、数据类型

2、算法及算法描述

3、算法的时间复杂度和空间复杂度

（二）线性表

1、线性表的概念和基本操作

2、线性表类的定义和实现

3、线性表的应用及算法

（三）栈

1、栈的概念和基本操作

2、栈类的定义和实现

3、栈的应用及算法

（四）队列

1、队列的概念和基本操作

2、队列类的定义和实现

3、队列的应用及算法

（五）递归

1、理解递归的概念以及与栈的关系

2、理解递归的工作原理

3、递归算法的设计

（六）字符串

1、串的概念、术语和基本操作

2、串类的定义和实现

3、朴素模式匹配算法

（七）数组

1、数组的定义和运算

2、数组的按行、按列存储

3、特殊矩阵的压缩存储

（八）二叉树

1、二叉树的概念和相关术语

2、二叉树的先序、中序、后序三种遍历方法

3、线索二叉树

4、哈夫曼树的概念和建立方法

（九）树

1、有关树、森林的概念和术语

2、森林、树与二叉树的转换方法

3、森林、树的遍历方法

（十）图

1、图的定义和相关术语

2、计算机表示

3、图的遍历及算法

4、拓扑排序概念及算法

5、最短路径求解算法

6、最小生成树求解算法

（十一）查找

1、有关查找的基本概念

2、顺序查找算法实现及性能分析

3、二分查找算法实现及性能分析

4、二叉查找树的基本概念

5、二叉查找树下的查找、插入、删除算法

6、二叉查找树建立算法

7、AVL树定义

8、哈希查找的概念、哈希函数的选择及冲突解决方法

9、哈希查找算法实现及性能分析

10、不同查找算法的性能比较

（十二）排序

1、掌握有关排序的基本概念

2、插入排序算法实现及性能分析

3、选择排序算法实现及性能分析

4、希尔排序算法基本原理

5、归并排序算法实现及性能分析

6、快速排序算法实现及性能分析

7、堆和堆排序算法实现及性能分析

8、基数排序算法的基本原理

9、各种排序算法在时间、空间、程序效率等方面的比较

二、操作系统

（一）操作系统及其相关概念

1、操作系统的概念、发展、类型；

2、操作系统的功能、结构。

（二）进程管理

1、进程概念、调度算法、进程间通信；

2、进程同步机制、应用；

3、死锁概念、处理。

（三）内存管理

1、内存分配的策略及其分类；

2、页式管理、请求式页式管理、分段管理、段页式管理；

3、虚存管理的性能分析。

（四）文件管理

1、文件系统概念、功能、结构和实现；

2、磁盘结构及其调度算法。

（五）输入/输出管理

1、概念、功能、接口的基本含义及其相关实例。

苏州大学数据库期末练习(附答案)

一、填空题 1、在任何需要数据反转的问题里，首先应考虑用栈来保存数据。 2、在顺序线性表下，根据位置来进行元素的插入和删除，主要的时间花费在移动后续元素位置；在单链表下进行元素的插入和删除，主要时间花费在找到目标元素位置。 3、具有n 个顶点的无向图，至少要有 n-1 条边，才能保证该图是连通图。 4、用二分查找方法进行查找，要求数据文件应为有序序列，且限于顺序存储结构。 5、在哈希查找中，评判一个哈希函数优劣的两个主要指标是：散列分布均匀性和冲突解决方法。 6、由三个结点构成的二叉树，共有 5 种不同的形状。 7、高度为h (h ≥ 1)的完全二叉树的结点数在2n-1和 2n -1之间。 (设只有1个根结点的二叉树高度为1) 8、对于有n (n ≥ 1)个顶点的连通图，其生成树有 n-1 条无向边。n(n ≥ 1)个顶点的有向完全图有 n(n-1) 条有向边。 9、图的深度优先搜索遍历类似于树的先序遍历。图的广度优先搜索遍历需要用到的辅助数据结构是队列。 10、以关键字比较为基础的排序方法所能达到的最好时间复杂度为 n 。排序过程中总的关键字比较次数与记录的初始排列顺序无关的排序方法有选择排序。稳定的算法有冒泡排序、插入排序。二、应用题 1、简述拓扑排序的实际意义，并写出下图的1个深度优先拓扑序列和1个广度优先拓扑序列。拓扑排序的实际意义:如果按照拓扑排序的顶点次序，在开始每一项活动时，能够保证它的所有前驱活动都已经完成，从而使整个工程顺序进行，不会出现冲突情况。 DFS:acfhdgbe BFS:acdfhbeg 2、已知一个无向连通图如图所示： 1 34a b d e c f 2 22g h 21211 1) 请用Prim 算法构造该无向图的最小生成树，给出详细求解过程。 2) 分别用邻接矩阵和邻接表这两种存储结构表示该无向图。 3) 请写出一个合理的从顶点a 出发得到的DFS 序列(假设邻接表中边表按照递增序)。 4) 请写出一个合理的从顶点a 出发得到的BFS 序列(假设邻接表中边表按照递增序)。 3、简述插入排序的基本思想，并对以下关键字集合，{72，73，71，23，94，16，05，68}进行插入排序，计算总的比较次数。 1:72 73 71 23 94 16 05 68

2018苏州大学837信号系统与数字逻辑物理专业课资料汇总

2018苏州大学837信号系统与数字逻辑物理专业课资料汇总能够掌握一门专业的课的各种资料对考研党们来说无异于如虎添翼，尤其是一些像参考书目、复习指导书这一类的资料更是必须要了解清楚，这关乎于后期的复习方向，还有也是自己复习进度制定的依据。因此，为了帮助备考2018苏州大学837信号系统与数字逻辑物理专业课的同学们，聚英考研网帮大家整理了该专业的参考书目和复习全书等资料，在考研的路上为你们提供一些帮助。一、参考书目 1、初试：《信号与线性系统》（上、下）（第四版），管致中，高等教育出版社；《数字电子技术基础》（第五版），阎石，高等教育出版社。 2、复试：电子与通信工程:电路分析或数字信号处理基础。《电路（第五版）》，邱关源，高等教育出版社《数字信号处理—理论与应用》（第二版），俞一彪、孙兵，东南大学出版社信息与通信工程：（同上）集成电路工程：模拟电子技术笔试和上机编程或微电子学概论笔试

《电子技术基础（模拟部分）》（第五版），康华光，高等教育出版社《微电子学概论》（第三版），张兴、黄如、刘晓彦，北京大学出版社 3、同等学力加试科目电子与通信工程和信息与通信工程：①微机原理②模拟电子技术微机原理：《单片机原理与接口技术》，陈蕾、邓晶、仲兴荣，机械工业出版社集成电路工程：①微机原理②电路分析③模拟电路④半导体器件任选两门微机原理：《单片机原理与接口技术》，陈蕾、邓晶、仲兴荣，机械工业出版社模拟电路：《电子技术基础（模拟部分）》（第五版），康华光，高等教育出版社半导体器件：《半导体器件物理与工艺》（第三版），施敏，苏州大学出版社二、复习资料书 1、《2018苏州大学837信号系统与数字逻辑考研专业课复习全书》适用科目代码：837信号系统与数字逻辑

社会学概论

一、填空题（20×1′＝20′） 1、社会的基本功能包括、、导向的功能、继承和发展的功能四个方面。 2、评价社会运行状态的三条原则是综合性原则、原则和原则。 3、文化的结构包括、、文化模式三个层次。 4、社会化的主体主要包括家庭、学校、、工作单位、。 5、社会角色的失调有角色冲突、角色不清、、等情况。 6、社会学分层一般采用三种方法，即、、客观法。 7、弗洛伊德的人格发展理论将人格划分为三个部分：、自我、。 8、社会学对社会不平等的研究有两大理论传统：以为理论渊源的理论传统和以理论为理论渊源的理论传统。 9、要想实现机会平等的社会流动，必须同时实现原则和原则。 10、社会控制体系是通过和来实现的。二、名词解释（5×4′＝20′） 1、社会学 2、社会越轨 3、角色距离 4、集合行为 5、业缘关系三、简答题（5×6′＝30′）

1、“虚拟社区”与“实在社区”相比有哪些特点? 2、构成社会问题的要素是什么? 3、如何正确对待西方社会学的社会分层研究? 4、韦伯的三位一体分层模式的基本内容是什么? 5、如何理解社会现代化的基本含义? 四、论述题（2×15′＝30′） 1、结合实际案例，试阐述透视社会问题的基本理论视角。 2、如何分析和认识当代中国社会转型期初级群体的衰落? 一、填空题（20×1′＝20′） 1、整合的功能、交流的功能。 2、协调性原则、满足需要原则。 3、文化特质、文化丛。 4、同龄群体、大众传播媒介。 5、角色中断、角色失败。 6、主观法、声誉法。 7、本我、超我。 8、马克思阶级理论和韦伯三位一体理论 9、普遍性和自获性 10、社会控制手段和社会控制过程

苏州大学操作系统实验1

实验一Linux系统实验目的：（1）熟悉Linux操作系统，并尝试在Linux环境下编程。（2）使用vi编辑器，了解用C语言编写文本处理程序的具体过程。实验要求：（1）根据报告册上的提示进行操作，创建自己的目录，以及输入编译和执行C 程序。（2）使用C语言编写一个词频（限英文文章）统计程序，使之能够给出各个单词在输入文件中的出现次数。（3）使用C语言编写一个反向打印程序，使之能够按与输入文件中文本行相反的次序来打印（即后出现的文本行先打印）。问题分析： 1.1实验没有具体要求英语文章是从文件中读出，还是直接由用户从屏幕上输入一篇，因此要根据自己的情况确定读取方式。 1.2统计每个单词出现的次数及频率。 1.3将结果输出到屏幕上，要解决如何不重复输出相同单词出现的频率。 1.4如何把用户输入的文本行以相反的顺序输到屏幕上的算法。实验程序清单： #include #include void main() { char str[500][26]; //定义一个二维字符数组存放单词

const char str1[4]="000"; //定义一个const变量，用于停止输入 const char str2=' '; //定义一个const变量，用于初始化二维数组 int num[500]; //定义一个整型数组，用于单词出现频率的计数 int mark[500]; //定义一个整型数组，用来标记已出现过的单词 int i,j,m,x; int len; double q[500]; //定义一个浮点型数组，用来存放出现频率的数值again: m=0;j=0;i=0;x=0; //对m,j,i,x进行初始化 for(m=0;m<500;m++) //对num,mark,q数组初始化 { num[m]=0; mark[m]=0; q[m]=0; } for(m=0;m<500;m++) //对二维数组str进行初始化 { strcpy(str[m],&str2); } printf("请输入英文文章（单词数限制在500以内，每个单词不大于25个字符）\n"); //对用户的引导语句 printf("输入“000”代表文章输入终止！\n"); //对用户的引导语句 for(m=0;m<500;m++) //使用for循环，将用户输入的单词依次放入二维数组{ scanf("%s",str[m]); if(strcmp(str[m],str1)==0)//直到用户输入000，结束输入 break; } for(i=0;ii) //当j大于i时 { mark[i]=1; //标记此时的mark } num[i]++; //当两个单词相同，num[i]加1 } } q[i]=(double)num[i]/m; //获得单词出现的频率 } for(i=0;i

苏州大学研究生试卷2012年数据结构本科A

武汉大学计算机学院 2011年－2012学年第二学期“数据结构”考试试题（A）要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。一、单项选择题（共20小题，每小题2分，共40分） 1. 下列各选项中属于逻辑结构的是。 A. 哈希表 B.有序表 C. 线索二叉树 D. 单链表 2. 从逻辑上可以把数据结构分为两大类。 A. 动态结构、静态结构 B. 顺序结构、链式结构 C. 线性结构、非线性结构 D. 初等结构、构造型结构 3. 算法的时间复杂度取决于。 A. 问题的规模 B. 待处理数据的初始状态 C. A和B D. A和B都不对 4. 建一个有n个元素的有序单链表，其算法的时间复杂度为。 A. O(1) B. O(n) C. O(nlogn) D. O(n2) 5. 若某线性表中最常用的操作是读取第i个元素和找到第i个元素的直接前驱，则应采用存储方式最节省运算时间。 A. 单链表 B. 顺序表 C. 双向链表 D. 单循环链表 6. 执行操作时，需要使用队列作为辅助存储空间。 A. 查找哈希表 B. 广度优先搜索 C. 用Dijkstra算法求最短路径 D. 深度优先搜索网 7. 用链式方式存储的队列，在进行删除运算时。 A. 仅修改头指针 B. 仅修改尾指针 C. 队首、队尾指针都要修改 D. 队首、队尾指针可能都要修改 8. 递归过程或函数调用时，处理参数及返回地址，要用一种称为的数据结构。 A. 队列 B. 多维数组 C. 栈 D. 线性表 9. 线索二叉树是一种结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 10. 已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，那么其前缀形式应为。 A. –A+B*C/DE B. –A+B*CD/E C. -+*ABC/DE D. -+A*BC/DE

苏州大学2012级数据库期中试卷

A．数据独立性B．数据安全性C．结构规范化D．操作可行性 4．在数据库中，产生数据不一致的根本原因是。（） A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余 5. 表示概念模型最常用的是。（） A．E-R方法 B. 数据模型 C. 面向对象方法 D. 关系模型 6．从E-R模型关系向关系模型转换时，一个M：N联系转换为关系模式时，该关系模式的关键字是。（） A．M端实体的关键字 B．N端实体的关键字C．M端实体关键字与N端实体关键字组合D．重新选取其他属性 7．关系模式中，满足2NF的模式。（） A．可能是1NF B．必定是1NF C．必定是3NF D．必定是BCNF

8. 一般情况下，当对关系R和S使用自然联接时，要求R和S至少含有一个共同的。（） A. 记录 B. 行 C. 数据字典 D. 属性 9．SQL语言具有（）的功能。 A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制D．数据定义、关系规范化、数据操纵 10．数据库设计阶段分为（） A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 C. 方案设计阶段、总体设计阶段、个别设计和编程阶段 D. 模型设计阶段、程序设计阶段和运行阶段 11．下列聚合函数中不忽略空值(null) 的是（） A. SUM (列名) B. MAX (列名) C. COUNT ( * ) D. AVG (列名) 12. 对所有视图都可以进行（） A. select B. insert C. update D. delete

江苏各大学排名

211工程和985计划首批建设的教育部直属全国重点大学，拥有院士人数紧次于北大清华，综合实力网大连续10年排名全国第三。自然科学全国第一、社会科学全国第二。国际声誉全国前茅，1992年以来，南京大学被国际权威的科研检索资料《科学引文索引》（SCI）收录的论文数连续14年位居中国大陆高校首位，被引用论文数也连续15年位居中国大陆高校第一。 2、东南大学 211工程和985计划首批建设的教育部直属全国重点大学，遂有"北大以文史哲著称、东大以科学名世"之誉。工科全国五强，全国科研综合实力十强高校之一。 3、南京理工大学 211工程首批建设的全国重点大学，隶属国防科工委。机械工程、电子工程与光电技术、材料科学与工程国内一流，拥有5个国家重点学科，16个省部级重点学科，11一级学科博士后流动站。在总共15次江苏省高校大学生数学、物理竞赛中，学校获奖人数10次名列第一。 4、南京航空航天大学 211工程首批建设的全国重点大学，隶属国防科工委，有工程院院士7人。在直升机技术、无人驾驶飞机技术、机械制造与自动化等15个研究方向居国内领先水平，结构强度与振动、航空发动机技术、民航交通运输等21个研究方向居国内先进水平。研制并生产了"长空"无人机系列、云笛无人机、无人驾驶直升机、AD系列轻型飞机等，填补了国内空白，达到国际先进水平。省部级以上科研成果奖数量连续9年居全国高校前10位。 5、河海大学 211工程首批建设的教育部直属全国重点大学，全国首批拥有研究生院的52所高校之一，我国历史上第一所专业培养水利人才的高等学府，拥有3个国家重点学科，8个省部级重点学科。水利工程、土木工程、环境工程,水电工程等全国名列前茅。 6、南京师范大学 211工程首批建设的省属重点大学，有“东方最美丽的高等学府”美誉。是首批具有整体教授审定权的两所高校之一（南北高师之南高师），是我国首批对外开放高校之一，是可以面向港澳台地区招收本专科生和研究生的高校之一，是国家对外汉语教学基地和首批华文教育基地，与世界上22个国家和地区的72所大学建立了校际交流关系，接受来自122个国家或地区的留学生。学校图书馆藏书250多万册，为江苏省第三大图书馆，仙林校区敬文图书馆为江苏省最大、设施最好的高校图书馆。

2018年苏州大学计算机872数据结构与操作系统考研真题

苏州大学 2018年硕士研究生入学考试初试试题（B卷）科目代码：872 科目名称：数据结构与操作系统满分：150分一、数据结构部分 1、（15分）判断题，判断下列说法是否正确，如错误，指出错误之处。（1）对于哈希（散列）查找，若采用线性探测法解决冲突，则装填因子α可以大于1。（2）在A VL树上进行查找，平均查找长度为。（3）一棵完全二叉树的高度为h，则该树至少有个结点。（4）一个线性表，如果在对其进行操作的过程中表的长度经常发生变化，则采用顺序存储结构较合适。（5）在使用后缀表达式计算表达式值时，应用队列存放操作数和操作符。 2、（15分）若要对一个序列进行排序，且需要对其进行次插入操作，以及次查找最大值的操作。现有堆和二叉排序树两种数据结构，分别从平均情况和最坏情况下分析各数据结构的时间复杂度。（1）若考虑平均情况，则应采用哪种数据结构，时间复杂度分别为多少，并进行分析。（2）若考虑最坏情况，则应采用哪种数据结构，时间复杂度分别为多少，并进行分析。 3、（15分）一个线性表的元素均为正整数，使用带头指针的单链表实现。编写算法：判断该线性表是否符合：所有奇数在前面，偶数在后面。 4、（15分）一棵用二叉链表实现的二叉树，其每个结点包括以下部分内容：结点值data，左孩子lchild和右孩子rchild，还有一个size存储该结点子树上的结点总数，现size还未赋值。编写算法：为size赋值。 5、（15分）一棵采用孩子-兄弟表示法的树，编写算法：统计树中度为k的结点的个数。二、操作系统部分 1、（15分）简答题。（1）什么是物理设备和逻辑设备，说明它们之间的关系。（2）进程在CPU中执行时，操作系统有哪些操作模式，为什么要区分这些操作模式？（3）死锁解除的方法有哪些？请设计应用于手机操作系统的死锁解除方法。 2、（15分）采用动态优先级调度算法（优先数高的优先级低），根据运行时间和等待时间对优先数进行动态老化，具体老化算法如下：（a）处于等待状态的进程优先数p根据等待时间进行变化，每毫秒减一；（b）处于运行状态的进程优先数p根据运行时间进行变化，每毫秒加二；（c）优先数相同的进程按以下顺序调度：1）运行中的进程；2）先进入就绪队列的进程；（d）优先数p每隔1毫秒重新计算；（e）采用抢占式调度策略。

苏州大学计算机学院数据结构及操作系统考研复试真题答案指南

苏州大学计算机学院数据结构与操作系统考研复试指南本文包含：具有苏大特色的《数据结构与操作系统》（872）备考指南、苏大特色的复试，分量绝对足。本文不包含：不包含政治英语数学等内容。一、简单介绍本人2013届考研，我是到大三下了才开始有考研的想法的，被两个关系很好的老师给“忽悠”的。本科是一所内地普通的二本院校，一般来讲考苏大的本科背景都差不多。我本科阶段的成绩并不好，挂科也有，60徘徊的科目也不少。英语六级过了但是考了三次，软考过了软设也考了三次，然后就没有了，说这些主要是为了让学弟学妹们有所比较，说实在的讲到底考研最重要的还是坚持，很多的同学就是不能坚持，甚至考到最后了弃考的。二、《数据结构与操作系统》（872）备考指南（一）时间安排我当时是最后两个月了才开始看的，并且只在下午看。我的基础很一般，专业课的复习既要重视因为分数多好拿分，复试的同学除了跨专业的几乎没有低于120的，我考了136，所以说要重视。同时又要轻视因为实在是很简单的，比起408难度降低了很多。要记得东西稍微有点多，所以可以靠后点开始复习。（二）全部书籍资料准备 0．请忽略苏大所谓的参考教程，特别是那本板砖操作系统，如果是对付考研绝对没必要看。 1．我没有买任何专业课方面的书只在学校图书馆借了两本书《计算机专业考研辅导丛书：数据结构联考辅导教程(2010版)》、《计算机专业考研辅导丛书:计算机操作系统联考辅导教程(2011版)》，这两本书用来对付苏大的872非常好，并不要求最新的，要知道苏

大的考纲都很多年没改了，试卷结构题型也比较稳定。相信你们学校图书馆也肯定有借。 2．打印一份苏大872考纲，只要打印《数据结构与操作系统》的就可以了。 3．打印苏大99-2010年的872真题（某些年份可能缺失），论坛就有得下。（三）复习过程 1．首先要看一遍苏大的考纲和真题，了解苏大考什么、怎么考。考纲更重要的作用是看不考什么，例如树的遍历，大纲上是没有层次遍历的，这个一直也没考过。看真题的时候我把考点列成了一张表，这个也是为了能让自己在复习的时候有的放矢，分清重点。 2．接下来就是复习那两本书。操作系统：书并不算厚，从头到尾的看，做些笔记，做练习题的时候完全可以跳过选择题。可以将真题的名词解释收集到一起，看书的时候就摘抄下来，方便以后背诵。苏大的操作系统靠的再难也就只有进程同步了，知道经典了同步问题其实就差不多了，无非就是场景换换，没记错的话13年是没有考同步的。数据结构：名词解释部分方法同操作系统，特别重要的就是动手写，要准备很厚一叠白纸，那些基本的操作和算法一定要懂，我想这对很多同学来讲都是难点，但是不要畏难。这本书的亮点就在它的那些算法部分的练习题，基本上苏大考过的会考的都可以找到一模一样或者类似的，并且他分了难度星级，很多五星级的是可以跳过的，那么难是不会考的。一定要动手写，实在搞不懂背也要背下来。除了名词解释，只要看算法题就可以了，其他题目完全可以忽略。 3．第2步的过程会比较久，但是务必坚持，有些经典算法要经常练习。注意控制好节奏，操作系统可以快点复习，主要记的多，可以集中背诵。数据结构务必多写（再怎么强调也不为过），开始会有些不习惯，慢慢的你会喜欢的。 4．复习完那两本书之后就可以看真题了，不可否认无论是什么正规考试，历年真题都绝对是最好的复习资料。苏大试题是会有原题的，也就是考过的很可能一点不变的再考，名词解释最明显，所以真题一定要好好把握。

苏州大学电子实验模块(二)戴维南定理实验

戴维南定理一实验原理及思路一个含独立源，线性电阻和受控源的二端网络，其对外作用可以用一个电压源串联电阻的等效电源代替，其等效电压源的电压等于该二端网络的开路电压，其等效内阻是将该二端网络中所有的独立源都置为零后从从外端口看进去的等效电阻。这一定理称为戴维南定理。本实验采用如下所示的实验电路图a 50% 等效后的电路图如下b 所示 50% 测它们等效前后的外特性，然后验证等效前后对电路的影响。二实验内容及结果 ⒈计算等效电压和电阻计算等效电压：电桥平衡。∴=,331131R R R R Uoc=3 11R R R +=2.6087V 。

计算等效电阻：R= ??? ??? ? ?+++ ??? ??? ? ?++3311111221 3111121 R R R R R R =250.355 ⒉用Multisim 软件测量等效电压和等效电阻测量等效电阻是将V1短路,开关断开如下图所示 Ro=250.335 测量等效电压是将滑动变阻器短路如下图 50% Uo=2.609V ⒊用Multisim 仿真验证戴维南定理仿真数据原电路数据

-1012 345 678电流/m A 电压/V

通过OriginPro 软件进行绘图，两条线基本一致。 2 4 6 8 电流/m A 电压/V 由上面的数据及图线得知等效前后不影响电路的外特性，即验证了戴维南定理。三结论及分析本实验，验证了戴维南定理即等效前后的电路的外特性不改变。进行板上实验时，存在一定的误差，而使电路线性图不是非常吻合。可能是仪器的误差，数据不能调的太准确，也可能是内接和外接都有误差。本实验最大的收获是学会用一些仿真软件，去准确的评估实际操作中的误差。改进的地方是进行测量时取值不能范围太窄，要多次反复测量以防实验发生错误。

苏州大学Java编程技术期末试卷

苏州大学Java编程技术期末试卷学院__________________ 年级__________________ 专业___________________ 学号__________________ 姓名__________________ 成绩___________________ 一．填空题(20*1) 1.有一段java 应用程序，它的主类名是a1，那么保存它的源文件名可以是（A）Ａ) a1.java B) a1.class C) a1 D) 都对 2.整型数据类型中，需要内存空间最少的是（D） A) short B) long C) int D) byte 3.在创建对象时必须（C） A) 先声明对象，然后才能使用对象 B) 先声明对象，为对象分配内存空间，然后才能使用对象 C) 先声明对象，为对象分配内存空间，对对象初始化，然后才能使用对象 D) 上述说法都对 4.Java中（C） A) 一个子类可以有多个父类，一个父类也可以有多个子类 B) 一个子类可以有多个父类，但一个父类只可以有一个子类 C) 一个子类可以有一个父类，但一个父类可以有多个子类 D) 上述说法都不对 5.以下声明合法的是（ D ） A、default String s； B、public final static native int w( ) C、abstract double d； D、abstract final double hyperbolicCosine( ) 6.关于以下程序代码的说明正确的是（ D ） 1．class HasStatic{ 2．private static int x=100； 3．public static void main(String args[ ]){ 4．HasStatic hs1=new HasStatic( ); 5．hs1.x++; 6．HasStatic hs2=new HasStatic( ); 7．hs2.x++; 8．hs1=new HasStatic( ); 9．hs1.x++; 10．HasStatic.x- -; 11．System.out.println(“x=”+x); 12．} 13．}

苏州大学社会医学与卫生事业管理

苏州大学社会医学与卫生事业管理 120402社会医学与卫生事业管理2009 招生目录（本专业招生人）研究方向01卫生事业管理 02医院管理 03卫生政策分析 04卫生法学初试科目①101政治理论03卫生政策分析 ②201英语 ③604公共管理基础理论 ④806公共部门管理（卫生事业管理学）参考书目初试： 1、陈振明主编，《公共管理学》，中国人民大学出版社，2005年。 2、梁万年、郝摸主编，《卫生事业管理学》，人民卫生出版社，2003年版。复试：程晓明主编，《卫生经济学》，人民卫生出版社，2003年版。同等学力加试参考书目：方积乾主编，《卫生统计学》，人民卫生出版社2003年版。达庆东主编，《卫生法学纲要》，复旦大学出版社2004年版。复试备注复试： 1、卫生经济学(笔试) 2、综合（面试）同等学力加试科目： ①卫生统计学 ②卫生法学公共课比较好的复习参考书：《考研真相》（考研1号英语真题）针对英语基础一般的同学编著，突出表现在词汇的系统注释和长难句的图示解析，超级实用。《英语考试大纲解析》（教育司）要精细的阅读其要求和样题，最后可以阅读范文《写作160篇》是目前考研英语写作里话题最全最广的写作书，2012年再度命中作文题，这也是它连续7年命中作文题最主要的原因。《考研英语词汇+词根+联想记忆》新东方俞敏洪《阅读基础90篇》王建华张磊第一本专为适合英语水平低于49分者编著的阅读书90篇贯通大纲词汇+长难句系统解析考研英语3+1特种试卷是第一本兼顾系统精练与临考密押的考研英语模拟题 3套精练试题——系统涵盖所有考点 1套密押试题——直击最新命题信息《政治考试大纲解析》（教育司）《任汝芬政治高分复习指导书》全《数学考试大纲解析》（教育司）知识点很全，作为指导书

苏州大学操作系统原理期中考试试题

苏州大学操作系统原理期中考试试卷共6页学院专业成绩年级学号姓名日期考试形式：闭卷时间： 120分钟一、填空题（10分，每空1分） 1、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是 2<=k<=m 。 2、操作系统的结构有多种，其中采用微内核结构的有 MACH 等；采用模块化结构有 linux 等。 3、操作系统的最基本的设计目标是管理、分配硬件资源，在此基础上，还需要考虑系统目标（面向系统）和用户目标（面向用户）。 4、互斥资源是；共享资源则是。 5、周转时间等于运行时间加等待时间。一般情况下响应时间 < 等待时间。二、选择题（20分，每题2分） 1、以下不属于操作系统部件的是 B 。（A）进程管理（B）数据库管理（C）保护系统（D）命令解释器系统 2、当记录型信号量S的初值为 C 时，表示只允许一个进程访问临界资源，此时的信号量转化为互斥信号量。（A）-1 （B）0 （C）1 （D）2 3、信箱通信是一种 B 通信方式。（A）直接通信（B）间接通信（C）信号量（D）低级通信 4、在操作系统中，可运行的最小单位是 C 。（A）作业（B）进程（C）线程（D）超线程 5、一个阻塞进程被唤醒意味着 D 。（A）该进程重新占有了CPU

（B）它的优先权变为最大（C）其PCB移至等待队列队首（D）进程变为就绪状态 6、对于给定的一组进程， C 算法可以获得最小的平均等待时间。（A）先到先服务调度（B）优先权调度（C）最短作业优先调度（D）轮转法调度 7、分布式系统又被称为 B 。（A）紧耦合系统（B）松耦合系统（C）对等系统（D）网络操作系统 8、进程在就绪队列中等待调度的时间片总和称为 B 。（A）运行时间（B）等待时间（C）响应时间（D）周转时间 9、银行家算法是一种 B 算法。（A）死锁解除（B）死锁避免（C）死锁预防（D）死锁检测 10、分时系统中，当用户数目为100时，为保证响应不超过1秒；此时的时间片最大应为 A 11、。 (A)10ms (B)20ms (C)50ms (D)100ms 三、（10分）CPU调度可发生在哪些情况下？哪些情况是可抢占式调度？哪些是非抢占式调度？在有中断时或是时间片用完时可剥夺式 (可抢占式preemptive)：就绪队列中一旦有优先级高于当前执行进程优先级的进程存在时，便立即发生进程调度，转让处理机。不可剥夺式 (不可抢占式non_preemptive)：即使在就绪队列存在有优先级高于当前执行进程时，当前进程仍将占用处理机直到该进程自己因调用原语操作或等待I/O而进入阻塞、睡眠状态，或时间片用完时才重新发生调度让出处理机。

苏州大学SQL重点复习资料培训讲学

1．数据独立性高 ?物理独立性 –指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了，应用程序不用改变。 ?逻辑独立性 –指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了，用户程序也可以不变。 ?数据独立性是由DBMS的二级映像功能来保证的 2．三级模式 ?外模式 ?模式 ?内模式 ?保证数据库的数据独立性 3．模式 ?模式（也称逻辑模式、数据库模式、概念模式） –数据库中全体数据的逻辑结构的描述 –所有用户的公共数据视图，综合了所有用户的需求 ?一个数据库只有一个模式 ?模式的地位：是数据库系统模式结构的中间层 –与数据的物理存储细节和硬件环境无关 –与具体的应用程序、开发工具及高级程序设计语言无关 ?模式的定义 –数据的逻辑结构（数据项的名字、类型、取值范围等） –数据之间的联系 –有关数据的安全性、完整性要求 4．外模式 ?外模式（也称子模式或用户模式） –数据库用户（包括应用程序员和最终用户）使用的局部数据的逻辑结构的描述 –数据库用户的数据视图，是与某一应用有关的数据的逻辑表示 ?外模式的地位：介于模式与应用之间 –模式与外模式的关系：一对多 ?外模式通常是模式的子集 ?一个数据库可以有多个外模式。反映了不同的用户的应用需求、看待数据的方式、对数据保密的要求 ?对模式中同一数据，在外模式中的结构、类型、长度、保密级别等都可以不同–外模式与应用的关系：一对多 ?同一外模式也可以为某一用户的多个应用系统所使用， ?但一个应用程序只能使用一个外模式。 ?外模式的用途保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据 5．内模式 ?内模式（也称存储模式） –是数据物理结构和存储方式的描述 –是数据在数据库内部的表示方式 ?记录的存储方式 ?索引的组织方式 ?数据是否压缩存储 ?数据是否加密 ?一个数据库只有一个内模式 6．三级模式与二级映象 ?三级模式是对数据的三个抽象级别 ?二级映象在DBMS内部实现这三个抽象层次的联系和转换 7．外模式／模式映象 ?定义外模式与模式之间的对应关系 ?每一个外模式都对应一个外模式／模式映象 ?映象定义通常包含在各自外模式的描述中 8．外模式／模式映象的用途 ·保证数据的逻辑独立性

苏大社会学试题

应为鉴于网上苏州大学社会学考研真题难于查询，我两年积累了一些材料，希望能与大家共享，也希望准备考苏大社会学的同学认真研究历年真题，它们具有很高的参考价值。苏州大学2002年攻读硕士学位研究生入学考试试题考试科目：社会学原理一、名词解释（每题4分，共20分）1.社会组织2.社会制度3.社会交往4.初级社会群体5.结构性流动二、论述（每题10分，共50分）1.社会学的学科特点是什么2.简述马克思主义社会主义观3.马克思韦伯划分社会阶层的标准是什么4.简述农村社区和城市社区的主要区别5.简述社会保障和社会工作的主要区别三、论述题（每题15分，共30分）1.什么是人的现代化，试述社会化的过程2.什么是社会现代化，试述现代化内容考试科目：社会研究方法一、解释题（30分）1.描述性课题（并举例）2.客观指标和主观指标（并举例）3. 信度和效度4.头脑风暴法5.问卷的开放性问答和封闭性问答（并举例）6.相关分析和回归分析二、论述题（50分）1.与古代社会调查相比较，近代以来欧美等国的社会调查具有哪些特点？2.用文献法摘取信息的一般程序3.民意调查不同于一般问卷调查，其本身的特点是什么？三、计算题（20分）1.设对苏南某镇居民户的年收入情况作抽样调查得到如下资料（单位：千元）6.7 7.8 7.3 7.8 6.8 8.3 8.3 8.5 12. 7 8.7 9.2 6.1 6.6 7.5 9.0 7.4 7.3 12.1 6.7 7.5 8.5 11. 8 8.2 7.6 9.3 7.0 14.3 9.4 8.3 7.9 10.3 8.4 6.1 6.7 13. 2 8.8 10.1 7.7 6.7 8.1 6.6 7. 3 15.8 8.6 7.9 9.8 107 9.1 1）试将上述资料用适当的统计图和统计表表示出来(以2.0为间距)2）计算这50户居民的年均收入和年收入的标准差3）计算这50户居民的年收入的中位数2.同上题，求该镇居民户均年收入95%的置信区间（注意：Z0.975=1.96）苏州大学2003年攻读硕士学位研究生入学考试试题考试科目：社会学原理一、名词解释（每题5分，共30分）1.社会结构2.社会问题3.自致角色4.社会实验5.社会生活方式6. 社会控制二、简述题（每题12分，共60分）1.个人社会化的含义和内容2.社会学的研究方法的主要特点3.城市社区的特点4.社会现代化的特点5.抽样调查的形式三、论述题（每题20分，共60分）1. 阶层划分的基本方法有哪些？改革开放以来我国城乡社会阶层发生了哪些变化？2.试述社会学对文化的理解？3.什么是社会流动？影响和制约社会流动的社会因素有哪些？2003年攻读硕士学位研究生入学考试试题考试科目：社会研究方法一、名词解释（每题5分，共30分）1.社会行为规范2.归纳3.描述性研究4.理论的基本构成要素5.雪球抽样6.局外观察二、简述题（每题10分，共60分）1.何谓整群抽样？试举例说明。2.在实验研究中，研究者为了创造出两组相同的对象，往往考虑采取哪两种方法?3.文献研究有哪些缺点？4.试对“越轨行为”这个概念进行操作化。三、论述题(每题20分，共60分)1.试述测量的几个基本层次，并举例说明。2.问卷设计中，对问题的表述和提问方式有哪些常用的规则？为什么要尽量简单？ 3.参与观察和非参与观察的差别是什么？在实地研究中，哪种观察更常

苏州大学操作系统原理课程试卷共页

苏州大学操作系统原理课程试卷（三）共6页学院专业成绩年级学号姓名日期考试形式：闭卷时间：120分钟一、填空题（20分，每空1分） 1、操作系统设计的两个目标是和。 2、P.V操作必须出现，有一个P操作就一定有一个。 3、临界资源是指，而临界区是指。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是和。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是，选择淘汰不再使用或最远的将来才使用的页的算法是，选择淘汰在主存驻留时间最长的页的算法是。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的；从实现观点出发，文件在外存上的存放组织形式称为文件的。 7、文件的目录组织形式主要有、、和等。 8、设备的寻址方式主要有和。 9、协同进程间一般通过进行间接通信。二、选择题（20分，每题2分） 1、紧耦合系统就是。（1）分时操作系统（2）分布式操作系统（3）网络操作系统（4）并行操作系统 2、以下不属于操作系统部件的是。（1）进程管理（2）数据库管理（3）保护系统（4）命令解释器系统

3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。（1）1 （2）2 （3） 3 （4）5 4、用V操作可以唤醒一个进程，被唤醒的进程状态变为。（1）就绪（2）运行（3）阻塞（4）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为。（1）循环轮转调度算法（2）优先数调度算法（3）固定周期轮转调度算法（4）多级队列调度算法 6、页式存储管理的快表(TLBs)一般存放在。（1）内存（2）外存（3）硬盘（4）CACHE 7、虚拟存储器的最大容量由决定。（1）内存容量（2）程序的地址空间（3）内外存容量（4）计算机的地址机构 8、可以分配给多个进程的设备是。（1）共享设备（2）块设备（3）独占设备（4）互斥设备 9、光盘上的文件一般可以采用存取方式。（1）顺序（2）随机（3）直接（4）顺序或随机 10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为字节。 (1)16M (2)4M (3)2M (4)1M 三、简答题（20分，每题5分） 1、什么是与设备无关性？有什么好处？

数据结构课程试卷2卷苏州大学

苏州大学数据结构课程试卷2卷（共 5页）考试形式：闭卷年月院系 ______________ 年级 ______________ 专业 ______________ 学号 ______________ 姓名 ______________ 成绩 ______________ 一、填空（2分×16） 1、下面程序段的时间复杂度为____mn_______。 f or (i=0; i

苏州大学无线传感器期末

1.传感网的性能指标：网络的工作寿命，网络覆盖范围，网络搭建成本与难易程度，网络响应时间。 2.传感网的拓扑结构：平面网络结构，分级网络结构，混合网络结构，Mesh网络结构。(按照节点功能及结构层次划分) 按组网形态和方式来看有集中式、分布式和混合式 3.传感网的节点工作模式：a.发送b接受c睡眠d空闲能量比较a>b>d>c （1）全唤醒模式（2）随机唤醒模式（3）由预测机制选择唤醒模式（4）任务循环唤醒模式 4.传感网的基本要素：传感器、感知对象和用户。 5.传感网节点的能量消耗单元：传感器模块，处理器模块，无线传输模块主要消耗在无线通信模块上a.发送b接受c睡眠d空闲能量比较a>b>d>c 6.802.11定义了两种类型设备：无线站，无线接入点。 7.基于竞争的mac协议是传感网的主导，有：S-MAC协议，T-MAC协议，Sift协议。 T-MAC的早睡问题解决：未来请求发送，满缓冲区优先 8.ZigBee的常见频段：2.4GHz、868MHz(欧洲)及915MHz(美国) 9.GPSR路由协议有两种转发模式：贪婪转发，周界转发 10.数据融合根据融合操作的级别分类：数据级融合，特征级融合，决策级融合。按照融合前后的信息量分类：无损失融合，有损失融合。 11.802.11规定了两种不同的mac层访问机制：一种是分布式协调功能（DCF），另一种访问机制称为点协调功能（PCF） 12.802.15.4对应的通信频段：定义了27个信道编号0~26.2.4GHz频段的16个信道、915MHz 频段的10个信道、868MHz频段的1个信道 13.ZigBee网络层支持的三种拓扑结构：星型结构，网状结构，簇树型结构。 14.传感网的能量消耗有两种类型：通信相关的能量消耗，计算相关的能量消耗 15.定向扩散的四个阶段：1．兴趣扩散阶段2．梯度建立阶段3．数据传播阶段4．路径加强阶段 16.无线传感网的两种类型：有基础设施网，无基础设施网。 1.无线传感器网络的定义及其工作特点无线传感器网络(WSN)的标准定义是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络。目的是协作地探测、处理和传输网络覆盖地域内感知对象的监测信息，并报告给用户。特点：自组织性、以数据为中心、应用相关性、动态性、网络规模大、可靠性 2.GPSR协议的工作原理，在什么情况下使用 GPSR (Greedy Perimeter Stateless Routing)路由协议是贪婪算法(Greedy)和图形算法的结合，它不需要维护路由表，是一种无状态的路由协议。GPSR协议默认网络中的每个节点都可以通过GPS或者其他方法获知自己的地理位置信息。网络初始化时汇聚节点或关键节点向全网广播其位置信息，节点可以获得汇聚节点的地理位置信息以便日后向其发送信息。每个节点定期广播一个Hello包，告知邻居其地理位置信息，每个节点保存一个邻居表，记录其邻居的地理位置信息。当邻居节点在超时前仍未收到其发来的Hello包，则认为该邻居已离开其传输范围，并从邻居表中删除该邻居信息。在收到新邻居发来的Hello包时，节点将新邻居信息加入邻居表，并为其设置一个超时时间。 GPSR协议具有贪婪转发和周界转发两种分组转发方式。路由开始时，采用贪婪转发方