考场登记表序号
安徽大学20 11—20 12学年第 2 学期 《 网络原理 》考试试卷（B 卷）
（闭卷 时间120分钟）
院/系 年级 专业 姓名 学号
一. 填空题（每空1.5分，共30分）
1. 因特网的结构可以描述为：___ _______。
2. 网络协议的组成要素：____________、_______________、_________________。
3. 10 BASE-T 网络规范中10表示 ，BASE 表示_____________，T 表
示 。
4. 用
TCP 传送512字节的数据，设窗口为100字节，而TCP 报文段每次也是传送100字节
的数据。再设发送端和接收端的起始序号分别选为100和200。发送端和接收端的工作
建立连接：数据传输：释放连接：
示意图如图1所示，请在空白处填上合适的值。
5.奈氏准则给出了在有限带宽、无噪声信道的假定的理想条件下，为了避免码间串扰，码
元的传输速率的上限值。如，一个无噪声3kHz信道不能以高于________________的速率传输信号；若为8进制码元，则数据传输率为__________。(注：写明单位)
6.假定有两个8位二进制数10111110、11110111，用二进制反码加法计算其校验和，写
出校验和的16进制形式：______________。如果第2个二进制数最后两位变为00，能否发现：__________。如果最后1个2进制说第一位变为1,能否发现：__________。
7.一个UDP socket由___________________________________唯一确定；
8.采用曼切斯特编码的10Mbps局域网的波特率是___ _______。
二. 选择题（每小题1.5分，共30分）
1.有4个站进行码分复用CDMA 通信。4个站的码片序列为：
A：（－1 －1 －1 ＋1 ＋1 －1 ＋1 ＋1）
B：（－1 －1 ＋1 －1 ＋1 ＋1 ＋1 －1）
C：（－1 ＋1 －1 ＋1 ＋1 ＋1 －1 －1）
D：（－1 ＋1 －1 －1 －1 －1 ＋1 －1）
现收到这样的码片序列：（+1 -1 +1 ＋1 +1 +1 -1 ＋1）。
问哪个站发送了数据?__ _ __
A.A
B. B
C. C
D. D
2.关于网络边缘，不正确的是：___ __
A.由所有连接在因特网上的主机组成
B.用户直接使用
C.用来进行通信和资源共享
D.提供连通性和交换
3.主机IP地址为136.62.2.55,子网掩码为255.255.192.0,网关地址为136.62.89.1,该配
置正确吗？_
A．正确 B. 错误
4.关于IP数据报的分片，不正确的是：_
A.当数据报长度大于出链路MTU时，需要将IP数据报中的数据分片
B.片在到达目的地传输层前需要被重新组装
C.仅当在IP层已经完全重构为原始IP数据报时，才会递交给传输层
D.片的重组由路由器完成
5.把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为
40.15.0.0/17，则第二个子网为_ 。
A．40.15.1.0/17 B. 40.15.2.0/17 C. 40.15.100.0/17 D. 40.15.128.0/17 6.设有4条路由，172.18.129.0/24，172.18.130.0/24，172.18.132.0/24，
172.18.133.0/24，如果进行路由汇聚，能覆盖这4条路由的地址是。
A．172.18.128.0/21 B. 172.18.128.0/22
C. 172.18.130.0/22
D. 172.18.132.0/23
7.关于UDP协议，不正确的是。
A．通信前不需要建立连接，因此不会引起建立连接的时延。
B．简单,不需要维护连接状态
C．首部开销小
D．提供拥塞控制
8.在Internet中，一个路由器的路由表通常包含。
A．目的网络和到达该目的网络的完整路径
B．所有的目的主机和到达该目的主机的完整路径
C．目的网络和到该目的网络路径上的下一个路由器的IP地址
D．互联网中所有路由器的IP地址
9.PPP协议不提供的服务有：________
A.透明传输
B. 差错检测
C. 流量控制
D. 封装成帧
10.CDMA/CD协议提供的服务有：________
A.可靠传输
B. 差错恢复
C. 流量控制
D. 封装成帧
11.以太网发送的数据帧需要进行编号：________
A.正确
B. 错误
12.在TCP/IP协议簇的层次中，解决计算机之间通信问题是在________。
A．网络接口层 B.网际层 C.传输层 D. 应用层
13.________不是透明网桥的缺点。
A.存储转发增加了时延；
B.并没有流量控制功能，导致丢帧；
C.非即插即用；
D.容易引起广播风暴；
14. 主机A 通过TCP 连接向主机B 发送一个大文件。A 发送的未被确认的字节数不会超过接
收缓存的大小：________； A.正确
B. 错误
15. 接14题，A 向B 发送一个序号为38的4字节的报文段，则这一报文段的确认号必定是
42：________； A.正确
B. 错误
16. ARP 可以跨局域网解决主机或路由器的 IP 地址和
硬件地址的映射问题：________ A.正确
B. 错误
17. 如图2所示，A 向A'发送数据、B 向B'发送数据，C
向C'发送数据 。如果每台主机具有一块10Mb/s 的适配器，则在3个并行数据传输过程中的汇总吞吐量为________。 A ． 10Mb/s
B.20Mb/s
C.30Mb/s
D.3.33Mb/s
18. TDM 的设计利用了传输介质的什么性质：
A. 介质的带宽大于单个信号的位速率；
B. 介质的带宽小于单个信号的带宽；
C. 介质的位速率小于最小信号的带宽；
D. 介质的位速率大于结合信号的位速率； 19. 网络层向传输层提供________的通信服务:
A.主机到主机
B.路由器到路由器
C.相邻节点
D.应用进程到应用进程
20. 哪个特征不是MAC 地址所具有的：________
A. 封装在从一个链路接口发往相邻链路接口的帧中
B. 是分层的
C. 每个网卡拥有唯一的MAC 地址
D. MAC 的地址由IEEE 管理，厂商需要购买MAC 地址的前24位；
三. 计算题（每小题6分，共30分）
1. 一个采用CSMA/CD 协议的网络中，传输介质是一根完整的电缆，
传输速率是1GPs,电缆中的信号传播速率是200000km/s 。若最小数据帧长度减小400bit,则最远的两个站点之间的距离需要有何变化？
B
2.
假定网络中的路由器B的路由表由如下的项目（三列分别表示“目的网络”，“距离”和“下一跳路由器”）：
N1 7 A
N2 2 C
N6 8 F
N8 4 E
N9 4 F 现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）
N2 4
N3 8
N6 4
N8 3
N9 5
求路由器B更新后的路由表（详细说明每个步骤）
3.写出各网桥的转发表
4.假定站点A和B在同一个10Mb/s的以太网段上，两个站点之间的传播时延为240比特
时间。假定A和B在t=0时刻同时发送了数据帧。当t=240比特时间，A和B同时检测到碰撞，并在t = 240 + 48 = 288比特时间完成了干扰信号的传输。A和B选择了不同
的退避系数r,其中r
A = 0,r
B
= 1,分析 A重传的数据会不会和B重传的数据发生碰撞？
5. 设TCP 的ssthresh 的初始值为8（单位为报文段长度）。当拥塞窗口上升到12时，网络收到3个重复确认；在第11轮传输时出现超时。试分别求出第1轮到第15轮次传输的各拥塞窗口大小。
四. 综合应用题（共10分）
如图4，该自治系统分配到的地址块为192.77.34/23。
给出每一个局域网的地址块（包括子网掩码）及路由器各接口的IP 地址。
LAN2 LAN3
LAN4 LAN5 3个主机
LAN1
安徽大学信号与系统试卷及答案 ()
————————————————————————————————作者：————————————————————————————————日期：
安徽大学2006—2007学年第二学期 《 信号与系统 》考试试卷（A 卷） （时间120分钟） 院/系 专业 姓名 学号 题 号 一 二 三 四 五 六 七 总分 得 分 一、填空题（每小题2分，共20分） 1． 系统的激励是)t (e ，响应为)t (r ，若满足dt ) t (de )t (r = ，则该系统为 线性、时不变、因果。（是否线性、时不变、因果？） 2． 求积分dt )t ()t (212-+?∞ ∞-δ的值为 5 。 3． 当信号是脉冲信号f(t)时，其 低频分量 主要影响脉冲的顶部，其 高频分量 主要影响脉冲的跳变沿。 4． 若信号f(t)的最高频率是2kHz ，则t)f(2的乃奎斯特抽样频率为 8kHz 。 5． 信号在通过线性系统不产生失真，必须在信号的全部频带内，要求系统幅频特性为 一常 数相频特性为_一过原点的直线（群时延）。 6． 系统阶跃响应的上升时间和系统的 截止频率 成反比。 7． 若信号的3s F(s)= (s+4)(s+2)，求该信号的=)j (F ωj 3(j +4)(j +2) ω ωω。 8． 为使LTI 连续系统是稳定的，其系统函数)s (H 的极点必须在S 平面的 左半平面 。 9． 已知信号的频谱函数是））00(()j (F ωωδωωδω--+=，则其时间信号f(t)为 01 sin()t j ωπ 。 10． 若信号f(t)的2 11 ) s (s )s (F +-=，则其初始值=+)(f 0 1 。 二、判断下列说法的正误，正确请在括号里打“√”，错误请打“×”。（每小题2分，共10分） 标准答案 得分 得分
第3部分常用办公软件的应用 3．1 选择题 1．软件大体上可分为系统软件和( )软件。A．高级 B．计算机 C．应用 D．通用 2．下面( ) 不是应用软件。 A．Word 2003 B．AutoCAD C．Photoshop D．Windows XP 3．下列文件格式中( ) 是无格式的文本文件的扩展名。 A．．dot B．．doc C．．rtf D．．txt 4．关于选定文本内容的操作，如下叙述( ) 不正确。 A．在文本选定区单击可选定一行 B．可以通过鼠标拖曳或键盘组合操作选定任何一块文本 C．不可以选定两块不连续的内容 D．“编辑|全选”命令可以选定全部内容5．Word 2003“文件”菜单底端列出的几个文件名是( ) 。 A．用于文件的切换 B．最近被Word 2003处理的文件名 C．表示这些文件已打开 D．表示正在打印的文件名 6．下列哪个项目不属于Word 2003文本的功能( ) A．中文简体与繁体的互转 B．文字任意角度旋转 C．文字加圈 D．汉字加拼音 7．Word 2003的“文件”命令菜单底部显示的文件名所对应的文件是( )。 A．当前被操作的文件 B．当前已经打开的所有文件 C．最近被操作过的文件 D．扩展名是．doc 的所有文件 8．在Word 2003的编辑状态打开了一个文档，对文档作了修改，进行“关闭”文档操作后( )。 A．文档被关闭，并自动保存修改后的内容B．文档不能关闭，并提示出错 C．文档被关闭，修改后的内容不能保存D．弹出对话框，并询问是否保存对文档的修改 9．在Word 2003中，最多可以同时打开( ) 个文档。 A．10 B．5 C．9 D．任意多个，但受内存容量的限制 10．在Word 2003中的“插入”|“图片”命令不可插入( ) 。 A．公式 B．剪贴画 C．艺术字 D．自选图形 11．关于编辑页眉、页脚，下列叙述中( ) 不正确。 A．文档内容和页眉、页脚可在同一窗口编辑 B．文档内容和页眉、页脚一起打印 C．编辑、页眉页脚时不能编辑文档内容D．页眉、页脚中也可以进行格式设置和插入剪贴画 12．如果要查询当前文档中包含的字符数，( ) 。 A．选择“工具”|“选项”命令 B．选择“文件”|“页面设置”命令 C．选择“工具” |“字数统计”命令D．无法实现
一、编程题
值日&&高精度加法
标签： 枚举 2017 年 11 月 26 日 17:32:30 133 人阅读 评论(0) 收藏 举报
分类： 编程题（72）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://https://www.doczj.com/doc/d4269314.html,/zhagoodwell/article/details/78638380 目录(?)[+]
C. 值日
运行时间<1000 ms 单次测试运行时间限制: 1000 ms 内存限制： 64 MB 总提交: 2 次 通过: 1 次
题目描述
今天轮到 pw 值日了。值日可是一个体力活。Pw 首先擦黑板，pw 定睛一看黑板，嘿呀，怎 么上边有一堆奇奇怪怪的数字。 再一看， 原来是今天留的一道数学题。 赶巧数学老师进来了， pw 急忙上前去请教。
老师说：“这不是 AHU 新生赛“值日的后续”那题吗？”，老师边讲边翻开课本，“给出 一个正整数 x，求得 x 和其各位 9 数字之和是多少？挺简单的吧？你是不是……”
然而今天题目没那么简单。 现在已知一个数字和其各位数字之和为 n， 请求出有几个数字 x， 满足题目叙述的要求。如果存在这样的数字，请先输出这样数字的个数，再按照从小到大的 顺序依次输出这些数字，否则输出 0。
程序输入说明
一个数字 n（1<=n<=10^9） 用 EOF 判断读入是否结束
程序输出说明
若存在满足题意的数字，先输出数字的个数 k。 接下来 k 行，每行一个数字的值。 若不存在，直接输出 0。
程序输入样例
可见格式 带空格和换行符的格式 带空格和换行符的格式说明
21 20
程序输出样例
Original Transformed 带空格和换行符的格式说明
1 15 0
提示
对于第一组数据，有一个数字 15 满足 15+5+1=21。 对于第二组数据，找不到满足题意的的数字，故输出 0。 个人理解 这个只需要估算一下 10^9 如果每一位都是 9 则最多就 81 所以只要在 n-100 の n 之间枚举即可
[objc] view plain copy print?
1. # include
2. # define N 101
2016/2017学年第二学期《信号与系统分析》 期末考试复习参考试题(A) 一、填空题（20分，每空2分） 1.?∞---5 d )62(t t e t δ=_____________ 2.)1()2sin(-'*t t δ=____________ 3.无失真传输系统函数（网络函数）()ωj H 应满足的条件是_________________ 4.已知实信号 )(t f 的最高频率为 f m (Hz)，则对于信号)2()(t f t f 抽样不混叠的最小抽样频率为______________________ Hz 5.幅值为E 、脉宽为τ、角频率为1ω的周期矩形脉冲序列的傅里叶变换为_____________________________ 6.)1()2(---t u te t 的拉普拉斯变换为________________________ 7.已知信号)(t f 的频谱为)(ωF ，则信号)2()2(t f t --的频谱为 _______________ 8.序列)1()1()(---n u n n nu 的DTFT 变换为______________________ 9.一个离散LTI 系统的网络函数)(z H 的极点位于虚轴与单位圆交点处，则其单位样值响应)(n h 应具有____________________ 的形式 10.信号)()()(t u e t u e t f at at -+-=（其中0＞a ）的收敛域为_____________________ 二、简答题（30分，每小题5分） 1.已知)(t f 的波形如下图所示，画出)23(--t f 的波形。（画出具体的变换步骤）
实验三、页式地址重定位模拟 班级：软件工程学号：E21314003 姓名：李世 一、实验目的： 1、用高级语言编写和调试模拟实现页式地址重定位。 2、加深理解页式地址重定位技术在多道程序设计中的作用和意义。 二、实验原理： 当进程在CPU上运行时，如指令中涉及逻辑地址时，操作系统自动根据页长得到页号和页内偏移，把页内偏移拷贝到物理地址寄存器，再根据页号，查页表，得到该页在内存中的块号，把块号左移页长的位数，写到物理地址寄存器。 三、实验内容： 1、设计页表结构 2、设计地址重定位算法 3、有良好的人机对话界面 四、调试截屏
五、源代码： #include
名词解释题： 1.系统是由具有独立功能的元素组成的整体，这些元素之间相互联系、相互制约，共同完 成系统的总目标。 管理信息系统是一个由人、计算机组成的能进行信息的收集、传递、存储、加工、维护和使用的社会技术系统。管理信息系统能实测企业的各种运行情况；利用过去的数据预测未来；从企业的全局出发辅导企业进行决策；利用信息控制企业的行为；帮助企业实现规划目标。 2.管理信息系统的要素：系统的观点、数学的方法和计算机应用 3.可行性分析是指在当前组织内外的具体环境和现有条件下，某个项目投资的研制工作是 否具备必要的资源及其他条件。对于信息系统而言，其可行性可以从技术可行性、经济可行性和运行可行性来考虑。 4.诺兰模型指美国管理信息系统专家诺兰提出的信息系统发展的阶段理论，它把信息系统 的成长过程划分为6个阶段：初始阶段、蔓延阶段、控制阶段（由计算机管理为主到数据管理为主转换的关键时期）、集成阶段（建立支持全企业信息需求系统，预算费用迅速增长）、数据管理阶段、信息管理阶段（成熟阶段） 5.资源、资源的生命周期 资源指被管理的对象，可以分为有形资源和无形资源。无形资源是指不具有产品形式的管理对象，及战略计划与控制；有形资源有2类，一类是关键性资源，指企业的产品和服务，一类是支持性资源，指为实现企业目标必须使用和消耗的那些资源。 资源的生命周期是指一项资源由取得到退出所经历的阶段， 1 产生阶段（对资源的请求、计划阶段） 2 获得阶段（资源获得的活动） 3 服务阶段（资源的存储、服务） 4退出阶段 6.定义数据类的方法 实体法：在分析中把与企业有关的可以独立考虑的事物都可以定义为实体，每个实体根据资源的管理过程，可将其分解为计划型、统计型、文档型和业务型。 功能法：在系统中每个功能都有相应的输入和输出的数据类，对每个功能标识出其输入、输出数据类，与第一种方法得到的数据类比较、调整，最后归纳出系统的数据类 6.业务流程图及基本符号、数据流程图及基本符号 业务流程分析采用的是自顶向下的方法,首先对高层管理业务进行分析，画出高层管理的业务流程图，再对每一个功能描述部分进行分解，画出详细的业务流程图 业务处理部门或单位 各类单证、报表 数据存储或存档业务功能描述 数据流程图就是用几种简单的符号综合描述信息在系统中的流动、存储、加工和流出的具体情况。外部实体（数据来源/去向Data Source/Sink）：不受系统控制，在系统以外
安徽大学20 12 —20 13 学年第 2 学期 《 信号与系统 》考试试卷（B 卷） （闭卷 时间120分钟） 一、填空题（每小题2分，共10分） 1. 设系统的冲激响应为()t u , 若激励为()t e ，，则系统的响应为_________。 2. 若LTI 系统的阶跃响应()()t u e t g t -=，则该系统的冲激响应()h t 为_________。 3. 已知()[]()ωF t f FT =，则()[]t j e t f FT 2=_________。 4. ()()8632++=s s s s F （4>σ）的拉式逆变换是_____________。 5. 系统的单位冲激响应()t h 与该系统的系统函数()s H 之间的关系式________。 二、选择题（每小题2分，共10分） 1. 若()[]()ωF t f FT = ，则()[]=?∞-t d f FT ττ( )。 A. ()ωω F j 1 B. ()()ωπδωω+F j 1 C. ()ωωF j D. ()()()01 F F j ωπδωω + 2. 给定信号f (t )以及单位冲激信号)( t δ，则() ()dt t t f δ?+∞ ∞-2=( ) 。 A.()0f B.()t f C. ()t f 2 D.0 3. 已知()t f 的拉氏变换为()F s ，则()2t f 的拉式变换是( ) A.()22s F B. ()s F 22 C. ()21-s F D. ()2s e s F - 4. 离散双边序列Z 变换的的收敛域形状是( ) A ．在某个收敛半径以外 B .在某个收敛半径以内 C . 环状的 D .带状的 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
操作系统第一章 一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处) 1.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机 2.操作系统是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 3.从用户观点看，操作系统是。 A.用户与计算机之间的接口。 B.控制和管理计算机资源的软件。 C.合理地组织计算机工作流程的软件。 D.由若干层次的程序按一定的结构组成的有机体。 4.操作系统中采用多道程序设计技术提高CPU和外部设备 的。 A.利用率 B.可靠性 C.稳定性 D.兼容性 5.操作系统是计算机不可缺少的组成部分，是为提高计算机系统资源的 __________ 和方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C.灵活性 D.兼容性 6.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统。 B.实时操作系统、批处理操作系统及分时操作系统。 C.实时操作系统、分时系统及多用户系统。 D.单用户系统、多用户系统及批处理系统。 7.所谓是指将一个以上的作业放入内存，并且同时处于运行状 态，这些作业共享处理机的时间和外围设备等其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.并行执行
8.下面关于操作系统的叙述正确的是。 A.批处理作业系统必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度看，实时系统与分时系统差不多。 D.由于采用了分时技术，用户可以独占计算机的资源。 9.. 操作系统允许在一台主机上同时连接多台终端，多个用户可以通 过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 10.如果分时系统的时间片一定，那么，则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多 11.分时操作系统通常采用策略为用户服务。 A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先 12.操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B.分布式 C.批处理 D.监督 13.设计实时操作系统时，首先应考虑系统的。 A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性 14.若把操作系统看作计算机系统资源的管理者，下列的不属于操作系 统所管理的资源。 A.程序 B.内存 C.CPU D.中断 15.操作系统负责管理计算机系统的__________，其中包括处理机、主存、 外围设备和系统中的数据。 A.程序 B.文件 C.资源 D.进程 16.当系统处于用户态时，不能执行。
作 业 5 数 据 库 应 用 基 础 数据库系统是由数据库、数据库管理系统、应用程序、________、用户等构成的人机系统。 A. 数据库管理员 B. 程序员 C. 高级程序员D . 软件开发商 [A] [B] [C] [D] 在数据库中存储的是________ 。 A. 信息 B. 数据 C. 数据结构 D. 数据模型 [A] [B] [C] [D] 在下面关于数据库的说法中，错误的是________ 。 A. 数据库有较高的安全性 B. 数据库有较高的数据独立性 C. 数据库中的数据可被不同的用户共享 D. 数据库没有数据冗余 [A] [B] [C] [D] 在下面关于新型数据库的说法中，错误的是________ 。 A.数据仓库不是一个新的平台，仍然使用传统的数据库管理系统，而是一个新的概念 B.分布式数据库是一个数据在多个不同的地理位置存储的数据 C.面向对象数据库仍然采用传统的关系型数据库管理系统 D.空间数据库随着地理信息系统 GIS 的开发与应用而发展起来的数据库新技术
[A] [B] [C] [D] ________ 不是数据库系统的特点。 A. 较高的数据独立性 B. 最低的冗余度 C. 数据多样性 D. 较好的数据完整性 [A] [B] [C] [D] 在下列数据库管理系统中，不属于关系型的是________ 。 A.Microsoft Access B.SQL Server C.Oracle D.DBTG 系统 [A] [B] [C] [D] Access 是 ________数据管理系统。 A. 层状 B. 网状 C. 关系型 D. 树状 [A] [B] [C] [D] 在Access 中，数据库的基础和核心是 ________ 。 A.表 B. 查询 C. 窗体 D. 宏 [A] [B] [C] [D] 在下面关于Access 数据库的说法中，错误的是________ 。 A. 数据库文件的扩展名为mdb B.所有的对象都存放在同一个数据库文件中 C.一个数据库可以包含多个表体 D.表是数据库中最基本的对象，没有表也就没有其他对象 [A] [B] [C] [D]
2013年及历年安徽大学计算机研究生复试题 ——希望对大家有所帮助笔试部分： 笔试考的是C语言和数据库，推荐看谭浩强的C以及苗雪兰的数据库原理，这是安大本科的教材。 前面是选择题和填空题，选择题10题，每题两分。填空题5题，每题两分，不是很难，上面两本书看个差不多就行，然后是程序阅读题，两题，每题5分，也比较简单。 再就是数据库的两个大题，每题15分。 第一个是给了个有关仓库、零件和职工的描述，要求给出E-R图，转换为关系模型，并指出主码和外码。苗的书上有类似的！ 第二个是学生、图书、借书的SQL查询，前两个简单的，后面两个也不难。苗的书上都有 再就是C语言编程：每题10分 第一个是一个四位数。要求其百位数为0，千位数和十位数、个位数组成的三位数乘以9等于原来的四位数。不怎么难。 第二个是输入一行字符，求其中英文字符、空格、数字及其他字符的个数。不难。 机试部分：（共3题）： 第一个：通过相关的等式（已给）求∏的近似值。 第二个：输入一个3*3的矩阵，要求输出以下矩阵：下三角元素为相应对称元素的之和，上三角元素全为0。 第三个：输入一个一维各个数组元素值，比如：9 3 2 1 4 8 0 7 5 6. 要求按从大到小输出其中k个最大的值，按从小到大输出其中k个最小的值。如输出9 8 7 ，输出1 2 3。面试部分：（抽3题回答两题） 先是自我介绍，然后老师用英语问几个小问题，比如你喜欢什么运动，喜欢数学吗，你是一个快乐的人吗，兴趣、爱好等，比较简单。 然后就是抽专业课的题，三选二，很杂。 有：离散，数据结构，软件工程，编译原理，数据库，C语言，最多的是网络和数据库。我已知的题有： n个顶点的无向完全图最多有多少条边 一般大型软件的测试分为哪几个步骤 DMA接口的组成部分 数据库系统有哪些组成部分 数据库系统有哪些特点 怎么解决ip地址的短缺问题 分页存储管理需要哪些硬件支持 作为中间设备，转发器，网桥，路由器的区别
安徽大学2009 — 2010学年第 一 学期 《 数字信号处理 》试题 一、 对于连续非周期信号)(t f ,对应的频谱函数为)(ωF ,现对 )(t f 进行单位冲击周期序列 抽样,形成抽样信号)(t f s ,抽样间隔为T,试详细推导抽样后信号的傅立叶变换)(ωs F 表达式,并说明其与)(ωF 的关系。（15分） 解:? ∞ ∞--=dt e t f w F jwt )()(； 冲击 利用傅式级数展开有： ∑∑∑∞ -∞ =∞ -∞=∞ -∞=== -= m t jmw T m t jm m n s e e C nT t t P 1 2)()(πδδ , T s w π 2= ∑? ?∑?∞ -∞ =--∞ ∞ --∞ ∞ -∞ -∞ =∞ ∞ --= -==m t mw w j T jwt n jwt s s dt e t f dt e nT t t f dt e t f w F s )(1)()()()()(δ ∑∑∞ -∞ =∞ -∞ =-=-=m T T m s T s m w F mw w F w F )()()(21 1 π ; 二、 推导离散傅立叶级数公式，并说明离散傅立叶变换与离散傅立叶级数的关系。（15分） 解： 我们知道，非周期离散信号的傅里叶变换为：∑∞ -∞ =-= n jwn jw e n x e X )()( 由于)(jw e X 是周期的，我们在)(jw e X 上加以表示周期性的上标“~”，并重写如下： ∑∞ -∞ =-= n jwn jw e n x e X )()(~ ；设)(n x 的列长为N ，则上式为：∑-=-=1 )()(~N n jwn jw e n x e X ； 现在对)(~ jw e X 取样，使其成为周期性离散频率函数，并导致时域序列)(n x 周期化为)(~n x ， 时域取样间隔为T ，在一个周期内取样点数为N 。现在序列的周期为NT ，所以对频谱取样的 谱间距是NT 1 。以数字频率表示时，则谱间距是I w π 2= 。因此，上述以数字频率w 为变量 的)(jw e X 被离散化时，其变量w 则成为k kw w N I π2= = k=0，1，2…N-1
1、能将高级语言编写的源程序转换成目标程序的是______。 A) 编辑程序 B) 编译程序 C) 解释程序 D) 链接程序 参考答案： B 2、以下选项中合法的用户标识符是______。 A) long B) _2Test C) 3Dmax D) A.dat 参考答案： B 3、在一个C语言程序中 A) main函数必须出现在所有函数之前 B) main函数必须出现在所有函数之后 C) main函数可以在任何地方出现 D) main函数必须出现在固定位置删除 参考答案： C 4、下列关于C语言用户标识符的叙述中正确的是 A) 用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头 B) 用户标识符中可以出现下划线，但不可以放在用户标识符的开头 C) 用户标识符中不可以出现中划线，但可以出现下划线 D) 用户标识符中可以出现下划线和中划线（减号） 参考答案： C 5、已知 int a=2,b=1,c；执行语句c=b/a+2.5后, c的值____。 A) 2.5 B) 3 C) 3.0 D) 2
参考答案： D 6、已知：char a；int b；float c；double d；执行语句"c=a+b+c+d；"后，变量c的数据类型是。 A) int B) char C) float D) double 参考答案： C 7、已知int i=10；表达式"20-5<=i<=9"的值是____。 A) 0 B) 1 C) 19 D) 20 参考答案： B 8、为判断字符变量c的值不是数字也不是字母时，应采用下述表达式____。 A) c<=48||c>=57&&c<=65||c>=90&&c<=97||c>=122 B) !(c<=48||c>=57&&c<=65||c>=90&&c<=97||c>=122) C) c>=48&&c<=57||c>=65&&c<=90||c>=97&&c<=122 D) !(c>=48&&c<=57||c>=65&&c<=90||c>=97&&c<=122) 参考答案： D 9、已知int x=5,y=5,z=5；执行语句x%=y+z；后，x的值是____。 A) 0 B) 1 C) 5 D) 6 参考答案： C 10、将空格符赋给字符变量c，正确的赋值语句是____。
一、计算机基础知识 1.下列叙述中，不是电子计算机特点的是_D____。 A.运算速度快 B.计算精度高 C.高度自动化 D.逻辑判断能力差 2.现代电子计算机的本质工作原理是__D___。 A.能进行算术运算 B.运算速度高 C.计算精度高 D.存储并自动执行程序 3.微型计算机的型号主要是以___B__的型号为特征标志的。 A.操作系统 B.微处理器 C.磁盘 D.软件 4.用计算机进行资料检索工作在计算机应用中是属于_B___。 A.科学计算 B.数据处理 C.过程控制 D.人工智能 5.计算机之所以能自动运行，是由于计算机采用了___B__原理。 A.布尔逻辑 B.存储程序 C.数字电路 D.集成电路 6.在计算机市场上，用户可挑选来自不同国家生产的组件来组装成一台完整的电脑，体现了计算机具有___C__。 A、适应性 B、统一性 C、兼容性 D、包容性 7.下列不属于计算机CPU主要性能指标的是_C____。 A、字长 B、高速缓存大小 C、封装形式 D、主频 8.下列__C___不属于计算机的系统总线。 A、控制总线 B、数据总线 C、关系总线 D、地址总线 9.十六进制数“BD”转换为等值的八进制数是_B____。 A、274 B、275 C、254 D、264 10.下面的数值中，__B___肯定是十六进制数。 A、1011 B、12A C、74 D、125 11.字符的ASCII编码在计算机中的表示方法准确的描述应是__B___ A、使用8位二进制代码，最右边一位为1 B、使用8位二进制代码，最左边一位为0 C、使用8位二进制代码，最右边一位为0 D、使用8位二进制代码，最左边一位为1 12.在16×16点阵字库中，存储一个汉字的字模信息需用的字节数是__C___。 A、8 B、16 C、32 D、64 13.在微机上用汉语拼音输入“中国”二字，键入“zhongguo”8个字符。那么，“中国”这两个汉字的内码所占用的字节数是___B__。 A、2 B、4 C、8 D、16 14.下列字符中，ASCII码值最大的是__B___。 A、Y B、y C、A D、a 15.计算机的微处理芯片上集成有__C___部件。 A、CPU和运算器 B、运算器和I/O接口 C、控制器和运算器 D、控制器和存储器 16.计算机硬件系统中的运算器又称为_A____。 A、算术逻辑单元 B、算术运算单元 C、逻辑运算单元 D、加法器 17.计算机死机通常是指_B____。 A、CPU不运行状态 B、CPU不响应状态 C、CPU损坏状态 D、计算机不自检状态 18.计算机硬件系统基本包括__A___。 A、CPU、存储器和I/O B、主机和存储器
《信号与系统》课程考试出题范围的基本要求 1、掌握下列信号的FT、LT、ZT FT、LT：阶跃信号、冲激信号、斜坡信号、指数信号、矩形脉冲、三角脉冲、梯形脉冲、符号函数、正弦函数、余弦函数 ZT：单位样值、单位阶跃、斜坡、矩形、正弦、复指数 2、考试卷型： 填空题<10分）：各章的基本概念、简单的计算 选择题<10分）：各章的基本概念、简单的计算 计算分析题<65分）：基本按卷积1题、FT 2题、 LT2题、ZT 2T比例分配 <1）求解微分方程及冲激响应<可利用LT）； <2）连续及离散域的卷积<可利用LT及ZT求解）； <3）求非周期信号、周期信号的FT<可利用FT线性、对称性、时移、频移等性质）； <4）求解周期信号的FS<从周期信号中取单周期做FT计算FS）； <5）求解抽样信号的FT、抽样定理及应用； <6）求解信号的LT及逆变换<可利用LT的性质、部分分式法、留数法）； <7）求解信号的初值和终值<可利用S域和Z域的初值和终值定理）； <8）利用S域元件模型求解电路的系统函数、冲激响应、各种解、画系统的零极点、频率响应曲线、判定系统的稳定性、讨论解与系统函数、激励函数零极点的关系； <9）建立和求解差分方程<对框图描述的系统建立其差分方程，并利用ZT求解差分方程、冲激响应）； <10）求解信号的ZT及逆变换<对应不同收敛域、可利用ZT的性质、掌握ZT 的收敛域）； <11）求解离散系统的系统函数、确定收敛域、稳定性、求解系统的冲激响应、对给定激励信号的系统响应、画出零极点及频率响应曲线。
简答题<15分） 通过信号与系统的学习，应该具备以下基本分析方法和基本思想： <1）为什么要对信号进行分解？常用的分解方法有哪些？ <2）什么样的系统<微分方程）是线性时不变系统？线性时不变系统的意义与应用？ <3）阐述时域分析中系统响应的各种分类及物理含义，解的形式与微分方程特征方程特征根的关系，解的形式与S域激励信号、系统函数零极点的关系，微分方程特征根与系统稳定性的关系。 <4）线性时不变时间系统冲激响应的意义<求解系统零状态、与系统因果性、稳定性的关系、与H 安徽大学操作系统期末考试（A） 1、文件系统的主要组成部分是（ D ） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（C） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（B）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（D ）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（D ） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（B） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（A） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（A ） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进 2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。 3.临界区: 在每个进程中访问临界资源的那段代码 4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功 能，能从逻辑上进行扩充的一种存储系统。 5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件 的接口等的集合 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（T） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（T ） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（） 四、简答题（每小题5分，共25分） 3、简述死锁产生的原因及必要条件。 答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点： （1）争资源。 （2）进程推进顺序非法。 在具备下述四个必要条件时，就会产生死锁。 （1）互斥条件 （2）请求和保持条件 （3）不剥夺条件 （4）环路等待条件 4、什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使 安徽大学2014年硕士研究生入学考试试题 计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦 操作系统（75分） 一、单选题（每题2分，共20分） 1、___不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、在计算机系统中，通常把财务管理程序看作是____。 A.系统软件 B.支援软件 C.借口软件 D.应用软件 3、进程所请求的一次打印输出结束后，将使进程状态从___。 A.运行态变为就绪态 B.运行态变为阻塞态 C.就绪态变为运行态 D.阻碍态变为就绪态 4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。 A.运行变为就绪 B.运行变为阻塞 C.阻塞变为就绪 D.阻塞变为运行 5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。 A.至少1个 B.最多1个 C.至少5个 D.最多5个 6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。 A.寻道时间 B.启动时间 C.延迟时间 D.传送时间 7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。 A.收容状态 B.就绪状态 C.执行状态 D.阻塞状态 8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。 A.字符 B.数据项 C.记录 D.文件 9、为了提高设备分配的灵活性，用户申请设备时应指定______号。 A、逻辑设备 B、物理设备 C、相对 D、绝对 10、虚拟存储管理策略可以______。 A、扩大逻辑内存容量 B、扩大物理内存容量 C、扩大逻辑外存容量 D、扩大物理外存容量 二、填空题（7*2=14分） 1、UNIX系统中，文件贮存器的管理采用的是_________。 2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。 3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。 4、在响应比优先的作业调度算法中，当各个作业等待时间相同时，_____________的作业将得到优先调度；当各个作业要求的运行时间相同时，_____________的作业将得到优先调度。 5、若段氏存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可为_______段。当把程序装入主存时，每段占用主存的最大连续区为_________字节。 三、判断题（7*2=14分） 1、设在某时刻，系统存在安全序列 安徽大学20 12 —20 13学年第 一 学期 《操作系统》考试试卷（B 卷） （闭卷 时间120分钟） 考场登记表序号 一、选择题（每小题2分，共18分） 1、______不是基本的操作系统。 A ．批处理操作系统 B ．分时操作系统 C ．实时操作系统 D ．网络操作系统 2、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ ）。 A. 3，2，1，0 B. 3，2，1，0，-1 C. 4，3，2，1，0 D. 2，1，0，-1，-2 3、下列文件物理结构中，适合随机访问且易于文件扩展的是 。 A ．连续结构 B ．索引结构 C ．链式结构且磁盘块定长 D ．链式结构且磁盘块变长 4、产生死锁的四个必要条件中， 是不可摒弃的。 A ．互斥条件 B ．环路等待条件 C ．不剥夺条件 D ．请求和保持条件 5、某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 - --------- - - --- -- - - - -- -- - - - -- - 装 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - 订 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 线- -- -- - -- ---- --- -- --- -- -- - -- -- -- - -- -- --- - 安徽大学计算机操作系统期末考试题及答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】 安徽大学2011―2012 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作 系统 B、原始操作系统，操作系统，管理 程序 C、管理程序，原始操作系统，操作 系统 D、管理程序，操作系统，原始操作 系统 2．用户程序中的输入、输出操作实际上 是由( B )完成。 A、程序设计语言 B、操作系 统 C、编译系统 D、标准库 程序3．进程调度的对象和任务分别是 ( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 ( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被 ( C )。 A、篡改 B、破坏 C、窃取 D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区 是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是 （ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档安徽大学操作系统期末试题(含答案)
(双面)2014年安徽大学计算机考研初试真题-精选
安徽大学12-13操作系统B卷
安徽大学计算机操作系统期末考试题及答案定稿版
相关主题
文本预览