2013年西安电子科技大学计算机学院复试机试真题
西电机试题目
西电机试题目Problems A.请写一个程序，判断给定整数序列能否构成等差数列输入说明：多组数据，每组输入数据由两行构成，第一行只有一个整数n（<1000），表示序列长度（即序列中整数的个数，0表示输入结束），第二行为n个整数，每个整数的取值区间都为[-32768----32767]，整数之间以空格或挑格间隔。
输出说明：对于每一组数据，输出一个yes或no，表示该序列能否构成等差数列。
输入样本：623 15 4 18 35 1133 1 2输出样本：yesnoProblem B.判断给定正整数是不是“水仙花数”。
“水仙花数”是指一个三位数，其各位数字的立方和等于该数，例如153=13+53+33。
输入说明：有多组数据，每组数据为一个正整数n（0<n<65536，占一行），为0时表示输入结束。
输出说明：对于每一组数据，输出一个yes或no（表示该数是否为“水仙花数”）。
输入样本：153111370422输出样本：yesnoyesnoProblem C. Arnold变换是一种常用的图像置乱技术，Arnold变换的定义如下：对任意N*N矩阵（所有元素都相同的矩阵除外），设i，j为矩阵元素原始下标，经过Arnold 变换后新下标为i'，j'，且满足下式：i'=(i+j)mod Nj'=(i+2j)mod Ni,j:0,1,.........N-1Arnold变换具有周期性，即经过若干次变换后，矩阵回到最初状态，且周期T与N的大小有关。
对于任意N>2，TN<=N2/2，请编写程序输出给定的N（2<N<=10）对应的周期TN。
输入说明：有多组数据，每组数据只有一个整数N（2<N<=10，占一行），为0时表示输入结束。
输出说明：对输入的每一N，给出N*N矩阵的Arnold变换的周期T。
输入样本：38输出样本：46Problem D.对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则该数被称为Smith数。
电子科技大学2013年考研真题820计算机专业基础2013
电子科技大学2013年考研真题820计算机专业基础2013电子科技大学2013年考研真题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（10分，每空2分）1.文件目录是__________的有序集合。
2.某计算机系统中有11台打印机，由k个进程竞争使用，每个进程最多需要4台打印机。
该系统可能会发生死锁的k的最小值是__________。
3.一个简单分段存储管理系统中，地址长度为32位，其中段号占12位，则最大段长是__________字节。
4.操作系统提供给应用程序的接口是__________。
5.现代操作系统实现了设备无关性，应用程序使用__________来请求使用某类设备。
二、选择题（14分，每题2分）1.进程调度时，下列进程状态的变化过程哪一项是不可能发生的？（）A.阻塞挂起-〉阻塞B.就绪挂起->就绪C.就绪挂起->阻塞挂起D.阻塞挂起-〉就绪挂起2.关于线程和进程，下面说法正确的是（）A.终止一个进程比终止一个线程花费的时间少。
B.进程切换比同一进程内部的线程切换花费的时间少。
C.线程提高了不同执行程序间的通信效率。
D.进程和线程都是资源分配和调度的基本单位。
3.下列事件最可能导致系统产生死锁的是（）。
A.进程释放资源B.一个进程进入死循环C.多个进程竞争独占资源D.多个进程竞争共享资源4.关于子进程和父进程的说法，下面哪一个是正确的？（）A.一个父进程可以创建若干个子进程，一个子进程可以从属于若干个父进程B.父进程被撤销时，其所有子进程也被相应撤销。
C.子进程被撤销时，其从属的父进程也被撤销。
D.一个进程可以没有父进程或子进程。
电子科技大学微机原理复试试题题库
电子科技大学微机原理复试试题微机原理第一章练习题及解一：单项选择题●若二进制数为010111.101，则该数的十进制表示为（ B ）。
A：23.5 B：23.625C：23.75 D：23.5125●若无符号二进制数为11000110，则该数的十进制表示为（ A ）。
A：198 B：70C：126 D：49●十进制数81的8421BCD码为（ A ）。
A：81H B：51HC：18H D：15H●11000110为二进制原码，该数的真值为（ A ）。
A：-70 B：+70C：-198 D：+198●11000110为二进制补码，该数的真值为（ D ）。
A：+198 B：-198C：+58 D：-58●01000110为二进制补码, 该数的真值为（ A ）。
A：+70 B：-70C：+58 D：-58●字符A的ASCII码为41H，字符a的ASCII码为（ C ）。
A：41H B：42HC：61H D：62H●字符A的ASCII码为41H，字符B的ASCII码为（ B ）。
A：41H B：42HC：61H D：62H●字符9 的ASCII码为（ C ）。
因为9与A之间有7个字符A：09H B：9C：39H D：99●8位二进制数的原码表值范围为（ C ）。
A：0 ~ 255 B：-128 ~ +127C：-127 ~ +127 D：-128 ~ +128●8位二进制数的反码表值范围为（ C ）。
A：0 ~ 255 B：-128 ~ +127C：-127 ~ +127 D：-128 ~ +128●8位二进制数的补码表值范围为（ B ）。
A：0 ~ 255 B：-128 ~ +127C：-127 ~ +127 D：-128 ~ +128●8位二进制数的无符号数表值范围为（ A ）。
即无符号位A：0 ~ 255 B：-128 ~ +127C：-127 ~ +127 D：-128 ~ +128●n+1位符号数X的原码表值范围为（ A ）。
电子科技大学研究生入学考试试题计算机复试专业课面试问题锦集--答案仅供参案
计算机复试问题锦集--答案仅供参案,没答案的问题请自己准备.不当之处敬请指出1. 什么是程序局部性,为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。
空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。
2. 比较TCP与UDPTCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。
TCP提供的是面向连接服务,提供可靠交付。
且具有流量控制和拥塞控制。
可用于可靠要求高的场合如:SMTP,FTP,HTTP等UDP提供的是无连接服务,提供不可靠交付,且无确认机制。
主要用于即时强的场合如:视频聊天,语音电话等。
3. 网络协议的三个核心要素,及概念.各起什么作用?语法,定义了数据与控制信息的格式;语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应;同步,定义了事件实现顺序的详细说明;4. 关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改关系操作的特点:集合操作方式,即操作的对象和结果都是集合。
5. 解释一下网络体系结构,它得实现和理论有什么区别?是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。
网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。
国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。
七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。
而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。
6. 为了实现重定位需要哪些硬件?最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。
2013年电子科技大学 计算机专业考试 820 试卷
OS《1》填空题1.文件目录是（）的集合。
2.11个打印机每个进程需要4台，最多（）进程不死鎖。
3.4.5.虚拟设备管理中，用户用（）来请求分配设备。
《2》选择题1.下列那个不会发生（）就绪挂起-就绪阻塞挂起-阻塞就绪挂起-阻塞挂起阻塞挂起-就绪挂起2.二级目录可以解决什么问题（）命名冲突~3.下列哪种情况可能发生死锁（）多个进程抢夺独占设备~4.批处理设计需要考虑的东西（）吞吐量~5.进程线程关系（）引入线程减少开销~进程可无父子进程6.兼顾长短作业的调度算法（）高响应比~《3》计算题（完整版）1。
32位地址1kb页长，页表项32位，分几级页，如何分，每级表长的确定？2。
父亲母亲向盘中放苹果橘子，儿子女儿从盘中取苹果橘子。
盘子容量为2。
（1）临界资源是谁？（2）写出相应PV操作。
《4》简答题（完整版）1。
虚拟存储器概念及优点？2。
就文件分配方式中的连续分配索引分配进行讨论？3。
DMA概念及其与中断操作比较？4。
位示图概念及优缺点？DS《1》填空题（完整版）1.二叉树叶子结点和度为2结点关系，空指针数？2.图邻接表存储和逆邻接表存储结点数关系？3.N个顶点无向图邻接矩阵非0个数，用压缩矩阵存储所需空间？4.N个数据二路归并排序时间复杂度5.有向无环图拓扑序列（）是唯一的。
6.给定一组数字若采用线性探测法，则用什么存储结构？101。
16163计算163是第几个位置？add=H%7。
H0为第一个位置。
《2》选择题1.逻辑关系分为线性非线性~2.下列那个不是线性结构树~3.删除尾结点和增添尾结点适合的存储结构带头的双~4.队列特点先进先出~5.栈的输入顺序a3_其中存在几次输出可作为C语言标识符3~6.初始数据逆序，哪种排序法好插入,选择，冒泡,归并~《3》大题（完整版）1.A：1B：01C：000D：001给一串数字翻译成字母，并根据字母出现次数计算WPL。
2.给点数字构造AVL，并计算查找成功不成功等概率下平均次数3.100台电脑每台海量数据。
电子科技大学计算机专业基础历考研真题及详解附答案精编
电子科技大学820计算机专业基础历年考研真题及详解最新资料，WORD格式，可编辑修改！目录2014年电子科技大学820计算机专业基础考研真题....................................... 2013年电子科技大学820计算机专业基础考研真题....................................... 2013年电子科技大学820计算机专业基础考研真题及详解................................. 2012年电子科技大学820计算机专业基础考研真题....................................... 2012年电子科技大学820计算机专业基础考研真题及详解................................. 2011年电子科技大学820计算机专业基础考研真题及详解................................. 2010年电子科技大学820计算机专业基础考研真题及详解................................. 2008年电子科技大学820计算机专业基础考研真题及详解................................. 2007年电子科技大学413计算机专业基础考研真题及详解................................. 2006年电子科技大学413计算机专业基础考研真题及详解................................. 2005年电子科技大学计算机专业基础考研真题及详解..................................... 2003年电子科技大学429计算机专业基础考研真题....................................... 说明：电子科技大学计算机专业基础专业的科目代码2003年是429，2005年不详，2006年改为413，2008年改为820。
电子科技大学2013专业课面试题
《1》IPV4和IPV6的区别（1）IPV6地址长度为128比特，地址增大了296倍；（2）灵活的IP报文头部格式。
使用一系列固定格式的扩展头部取代了IPV4中可变长度的选项字段。
IPV6中选项部分的出现方式也有所变化，使路由器可以简单路过选项而不做任何处理，加快了报文处理速度。
（3）IPV6简化了报文头部格式，字段只有7个，加快报文转发，提高了吞吐量；（4）提高安全性。
身份认证和隐私权是IPV6的关键特性。
（5）支持更多的服务类型；（6）允许协议继续演变，增加新的功能，使之适应未来技术的发展。
《2》设备驱动器是否属于操作系统，他的作用是什么？不是，驱动程序是另外安装的软件，是操作系统控制并且和硬件之间通讯的桥梁（程序）《3》TCP的拥塞控制与流量控制的功能和区别？拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。
拥塞控制所要做的都有一个前提：网络能够承受现有的网络负荷。
拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络传输性能有关的所有因素。
流量控制：指点对点通信量的控制，是端到端的问题。
流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收.《4》线程、进程、程序和任务的区别?任务是最抽象的，是一个一般性的术语，指由软件完成的一个活动。
一个任务既可以是一个进程,也可以是一个线程。
简而言之,它指的是一系列共同达到某一目的的操作。
例如,读取数据并将数据放入内存中。
这个任务可以作为一个进程来实现,也可以作为一个线程（或作为一个中断任务）来实现。
进程常常被定义为程序的执行。
可以把一个进程看成是一个独立的程序,在内存中有其完备的数据空间和代码空间。
一个进程所拥有的数据和变量只属于它自己。
线程则是某一进程中一路单独运行的程序。
也就是说，线程存在于进程之中。
一个进程由一个或多个线程构成，各线程共享相同的代码和全局数据，但各有其自己的堆栈。
由于堆栈是每个线程一个，所以局部变量对每一线程来说是私有的。
西安电子科技大学821电路、信号与系统2013年考研专业课真题答案
=
103 √100−������2
，当 M=0 时，ω0 = 100
当 M=6 时,ω0 = 125 9.
I1
2
5
- 2I1+
1
U1 = 2������1 + (������1 + ������2) U2 = 2������1 + 5������2 + (������1 + ������2) 则Z = (33 16) 三、计算题
10.解:
(1) 求等效电阻，如下图所示，
3I 2
2
I
Req
2I 2
RБайду номын сангаасq
=
2//
8������ ������
=
2//8
=
1.6������
(2)求开路电压Uoc，如下图所示
3I 2
2V +
2 - 4V + I+
2I
2
Uoc
-
2 · 3I − 2 + 4 + 2I = 0
⇒ I = −0.2A
⇒ uOC = −2������ = 0.4������ 由(1)(2)分析可以得到等效电路，
= 3 + 2ⅇ−5t , ������ ≥ 0
12.解 (1)运用线性电路的齐次性和叠加性，将响应
I 的激励分为 N 电路和电流源 Is
设 N 电路产生的响应为I1,Is 产生的响应为I2,则I =
I1 + ������2 1) 当 Is=0,I=1A 时，⇒ ������1 = 1������ 2) 当 Is=1.2A，I=1.4A 时，N 电路未变，故响应不
变，I1 = 1A
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
输出：
若输入的数是十进制，则将其转换为二进制；若所输入的数为二进制，则将其转 换为十进制，并输出。每个结果对应一行，最后输出换行。
样例输入：
Problem3：
题目描述： 根据每个英文字母出现的频率对其进行哈弗曼编码，其中‘＃’代表空格，其编 码方式如下：（此处略去编码方式（因为比较多不易记忆）） 输入： 从文件（ecode.txt）中读入要输入的测试用例，测试用例总长度不超过 1000.
输出：
输出解码后的测试用例，包含其中的空格。
样例输入：
10 2 10 10 00
样例输出：
2 1010Problem源自：（略）Problem2：
题目描述： 输入一组数据，统计每个数出现的次数，并按照数字的大小进行排序输出。
输入： 输入 20 个数字，数字之间用空格隔开。 输出： 统计每个数字出现的次数，并按数字的大小输出数字及其出现的次数． 样例输入： 9 8 5 1 7 2 8 2 9 10 1 7 8 9 5 6 9 0 1 9 样例输出： 0:1 1:3 2:2 5:2 6:1 7:2 8:3 9:5 10:1
2013 年西安电子科技大学计算机学院机试真题（回忆整理版）
Problem1：
题目描述： 定义一个新的斐波那契数列： F(0)=7； F(1)=11; F(n)=F(n-1)+F(n-2);(n>=2) 输入： 输入有多组；首先输入一个 N（N<=100），代表要输入的测试用例的个数；接下 来输入 N 个数字 ni(ni<=100)，数字间用空格隔开。 输出： 求 F(n)能否被 3 整除，若能整除输出‘yes’，否则输出‘no’。 样例输入： 3 012 样例输出： no no yes
略去。。
样例输出：
以上样例输出的是(xidian university)不过具体测试用例输出情况不一。
Problem4:
问题描述：
二进制与十进制的相互转换,输入一组数据，若为十进制，则将其转换为二进制； 若为二进制则将其转换为十进制。其中所要转换的十进制与二进制的十进制大于 零小于等于 255。
输入：