2013桂林电子科技大学硕士研究生入学考试复试试卷离散数学+程序设计基础A卷

合集下载

2013桂林电子科技大学研究生复试试卷计算机网络技术.

A. IEEE802.3 B. IEEE802.4C. IEEE802.6D. IEEE802.5
17.若信道的复用是以信息在一帧中的时间位置(时隙)来区分，不需要另外的信息头来标志信息的身分，则这种复用方式为(c)
A.异步时分复用B.频分多路复用C.同步时分复用D.以上均不对
18.下列四项中表示电子邮件地址的是( )。
A．LAN B．WAN C．ISDN D．TCP
7TCP/IP上每台主机都需要用(a)以区分网络号和主机号。
A.IP地址B.IP协议C.子网屏蔽号D.主机名
8.一个进程和另一个进程通信时，需要以某种方式标识自己，TCP/IP用端口的逻辑结构来表示。关于端口的陈述错误的是(a)。
A）0到1024的端口号是公用约定的B）可以自己指定FTP的端口为5000
A）100m B）185m C）500m D）850m
12.OSI的七层模型中，提供端到端的可靠的透明数据传输服务、差错控制和流量控制的层次是(c)
A物理层B．网络层c传输层D．会话层
13.HTML是（b）
A．传输协议B．超文本标记语言C．统一资源定位器D．机器语
14.下列哪一项描述了网络体系结构中的分层概念?（d）
桂林电子科技大学2013年硕士研究生入学考试复试试卷
考试科目代码：231考试科目名称：计算机网络技术
请注意：答案必须写在答题纸上（写在试卷上无效）。
一、单选题（每题1分，共20分）
1.TCP/IP体系结构中的TCP和IP所提供的服务分别为(d)
A.链路层服务和网络层服务B.网络层服务和运输层服务
C.运输层服务和应用层服务D.运输层服务和网络层服务
C）多个FTP进程在本机端口号是不一样的D）端口是保证多少的重要技术

桂林电子科技大学电子技术综合(A)2013年考研真题

桂林电子科技大学2013年硕士研究生入学考试试卷
考试科目代码：817 考试科目名称：电子技术综合(A)
请注意：答案必须写在答题纸上（写在试卷上无效）。（各题标题字号为黑体5号字，题干字号为标准宋体5号字。）、、选择题（共30分，每题3分） 1、图中所示是三种不同类型的场效应管的转移特性曲线，它们的类型为：（）
J C K “1” Q1 J C K Q2
，但与单限电压比较器相比
CP
Q1’
Q2’
2、分析下图所示电路的逻辑功能。（1）写出输出Y的最简与或表达式；（2）如果要求全部用二输入与非门实现该电路，写出相应的表达式，并画出逻辑图。（12分
第2页共4页
）
A B Y
C
3、用8选1数据选择器74LS151构成的逻辑电路如图所示，请写出输出L的逻辑函数表达式，并将它化成最简“与或”表达式。（10分）
R3 100k R2 100k uI1 uI2 R1 10k R1 10k uO2
A2
R5 10k
R4 10k uO
A1
R2 100k
五、设计题（共30分） 1、电室需要对四种电话进行编码控制， A，B，C，D对应的电话分别是火警电话、急救电话、工作电话和生活电话，优先顺序为AB-C-D，用反相器和与非门设计该电路。要求列出真值表，写出输出函数的最简与非与非表达式，画出电路的逻辑图。（12分） 2、试用D触发器和门电路设计一个同步10进制减法计数器，带借位输出B，检查自启动（1 8分）
d iD g u
GS
iD 0
iD
u
GS
iD 0
u
GS
u 0 s (a)
GS
(b)
(c)
A. （a）绝缘栅，耗尽型，P沟道（b）结型，N沟道（c）绝缘栅，增强型，P沟道 B. （a）绝缘栅，增强型，P沟道（b）结型，P沟道（c）绝缘栅，耗尽型，N沟道 C. （a）绝缘栅，耗尽型，N沟道（b）结型，P沟道（c）绝缘栅，增强型，P沟道 D. （a）绝缘栅，增强型，N沟道（b）结型，N沟道（c）绝缘栅，耗尽型，P沟道 2、有两个放大倍数相同、输入和输出电阻不同的放大电路A和B，对同一个内阻等于零的信号源电压进行放大，并接有相同大小的负载电阻，测得A的输出电压比B的大。这说明A的__ ______________比B的________________。 A．输入电阻，大 B．输出电阻，大 C．输入电阻，大 D．输出电阻，小 3、单端输出的差分放大器，其差模电压增益 Aud 1 50 ，共模电压增益 Auc1 0.5 ，若输入电压 u i1 100mV ， u i 2 80mV ，则输出电压 u o 2 为：（）

离散数学考研试题及答案

离散数学考研试题及答案一、单项选择题（每题3分，共15分）1. 在集合论中，集合A和集合B的交集表示为：A. A∪BB. A∩BC. A-BD. A∘ B答案：B2. 以下哪个命题是真命题？A. 所有天鹅都是白色的。

B. 至少有一只天鹅是白色的。

C. 存在一只天鹅不是白色的。

D. 所有天鹅都不是白色的。

答案：B3. 在图论中，一个图中的顶点的度定义为：A. 与该顶点相连的边的数量B. 该顶点的出度C. 该顶点的入度D. 与该顶点相连的顶点的数量答案：A4. 以下哪个是二元关系R的自反性？A. 对于所有x，(x, x)∈RB. 对于所有x，(x, x)∉RC. 对于所有x和y，(x, y)∈RD. 对于所有x和y，(x, y)∉R答案：A5. 布尔代数中，逻辑与操作表示为：A. ∧B. ∨C. ¬D. →答案：A二、填空题（每题4分，共20分）1. 如果一个集合有n个元素，那么它的子集个数为2^n。

2. 在命题逻辑中，一个命题的否定记作¬P。

3. 一个有向图中的环是指一个起点和终点相同的路径。

4. 一个图G是连通的，如果对于任意两个顶点，都存在一条路径连接它们。

5. 在布尔代数中，德摩根定律表明：¬(P∧Q) = ¬P∨¬Q。

三、解答题（每题10分，共20分）1. 给定一个集合A={1, 2, 3, 4}，请列出它的所有子集。

答案：∅, {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}, {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4}2. 证明：对于任意命题P和Q，(P→Q)∧(Q→P)等价于P⇔Q。

答案：证明略。

四、证明题（每题15分，共30分）1. 证明：对于任意的集合A和B，(A∪B)∩C = (A∩C)∪(B∩C)。

答案：证明略。

桂林电子科技大学硕士研究生入学考试复试试卷考试电子技术B卷

桂林电子科技大学硕士研究生入学考试复试试卷考试科目代码：202 考试科目名称：电子技术请注意：答案必须写在答题纸上（写在试卷上无效）。

1、图（1）所示为一限幅电路，输入电压U i=10sin w t（V），试画出输出电压的波形和传分）输特性曲线。

设VD1、VD2的性能均理想。

（10分）图（1）图（2）2、已知图（2）所示的电路中，晶体管β=100，r be=1.4kΩ. 求：(1)现已测得静态管压降U CEQ=6V，估算R b; ; (2)(2)若测得U i和U o的有效值分别为1mV和100mV，则负载电阻R L分）为多少？（15分）3、试求出图（3）所示的电路输出电压和输入电压的运算关系式，并分析说明电路的反分）馈类型。

（10分）图（3）图（4）4、交流电网经变压所得的交流电压u2=√2*20sinωt,要经过如图（4）所示的电路向负载R L=10kΩ的电器供电。

试分析电路的工作原理，根据电路计算出整流二极管的最大正向分）电流I FM和最高反向工作电压U DRM这两大极限参数选择正确的二极管。

（15分）共3 页第1 页请注意：答案必须写在答题纸上（写在试卷上无效）。

5、试分析图（5）给出的逻辑电路，列出真值表和输出P 、Q 逻辑表达式，说明该电路实现了什么功能功能。

（10分）分）&>=1&=100=1AB CPQ&&==11=1>11图 (5) 6、说明图（6）示电路的功能。

要求：（1）写出每个触发器的驱动方程、状态方程；（2）列出状态转换表；画出状态图；根据给定CP 信号的波形画出各触发器输出端Q 1、Q 2、Q 3的波形。

（设各触发器的初始状态均为“0”）（15分）分）图（6）7、格雷码又称循环码，只有4位，见下表1，从0000开始，最右边的一位按状态0110顺序循环，右边第二位按00111100循环，右边第三位按0000111111110000顺序循环，可见，自右向左，每一位的状态循环中的0、1数目增加一倍。

桂林电子科技大学初试及复试科目参考书目一览表

注：如复试科目为多选一，不得与初试科目相同。
复试科目参考书目
参考书目《理论力学》，哈工大理论力学教研室，高等教育出版社，占40%。《材料力学》，刘鸿文，高等教育出版社，占60%。《电工学》（第六版，下册，电子技术），秦增煌，高等教育出版社。《用户体验与产品创新设计》（第一版），罗仕鉴，机械工业出版社出版。《通信原理》（第六版），樊昌信等，国防工业出版社。《微机原理及应用》，黄冰，重庆大学出版社，占50%。《数字电子技术基础》（第五版），阎石，高等教育出版社，占50%。《电磁场与电磁波》（第四版），谢处方等，高等教育出版社。《微波技术与天线》，王新稳等，西安电子科技大学出版社。《光纤通信》，刘增基，西安电子科技大学出版社。《光电子技术》，安毓英等，电子工业出版社。《高频电子电路》（第二版），王卫东，电子工业出版社，占50%。《verilog数字系统设计教程》（第二版），夏宇闻，北京航空航天大学出版社，占50%。《自动化仪表与过程控制》，施仁、刘文江，电子工业出版社。《微型计算机控制技术实用教程》，潘新民等，电子工业出版社。《离散数学》，邵学才，电子工业出版社。《程序设计基础》，吴文虎，清华大学出版社。《数据库系统概论》，王珊、萨师煊，高等教育出版社。《程序设计基础》，吴文虎，清华大学出版社。《动画创作基础》，贾否，清华大学出版社。《法理学》（第三版），张文显等，高等教育出版社，北京大学出版社。《财务管理》，荆新，中国人大出版社。《市场营销学》，吴健安，高等教育出版社。《管理信息系统》，黄梯云，高等教育出版社。《产业经济学》，苏东水，高等教育出版社。《常微分方程》, 张伟年主编, 高等教育出版社。《概率论与数理统计》第二版,吴赣昌、徐安农、黄文韬、李郴良,中国人民大学出版社。《电子测量与仪器》，陈尚松等，电子工业出版社。《电子测量》，孙续等，计量出版社。《模拟电子技术》（第五版），康光华等，高等教育出版社。占50%。《数字电子技术基础（第五版）》，阎石，高等教育出版社。占50%。《毛泽东思想与中国特色社会主义理论体系概论》，高等教育出版社2010年版。《材料科学基础》(第2版)，石德珂主编，机械工业出版社。《金属材料及热处理》，史美堂主编，上海科学技术出版社。《高分子化学》，林尚安主编，科学出版社。

809桂林电子科技大学研究生统一入学考试试题管理学(2013-B)

桂林电子科技大学2013年硕士研究生入学考试试卷考试科目代码：809 考试科目名称：管理学（A）共页第页请注意：答案必须写在答题纸上（写在试卷上无效）。

桂林电子科技大学2013年硕士研究生入学考试试卷管理学A答案（说明：数字为答案在教材中的页码数）一、名词解释（5小题，每题8分，共计40分）管理5一般认为，管理是指组织为了达到个人无法实现的目标，通过计划、领导、控制等职能，合理分配协调资源的活动。

霍桑实验18指美国学者梅奥1924-1932年在芝加哥西方电器公司霍桑工厂进行的一系列试验。

梅奥基于霍桑实验，写成《工业文明中人的问题》，提出工人是社会人，企业中存在非正式组织等观点。

科学管理13着重研究如何提高单个工人的劳动生产率。

代表人物有泰勒、吉尔布雷斯夫妇、甘特等人。

主要内容有工作定额、动作标准化、能力与工作适应、计件工资制等。

法约尔14条管理原则15即分工、权责对应、纪律、统一指挥、统一领导、个人服从集体、公平报酬、集权与分权、等级链汇报、秩序、人员稳定、创新、集体精神等。

有效授权的基本原则174重要性、适度、权责一致、级差授权。

二、简答题（5小题，每题8分，共计40分）1、罗伯特·卡茨认为管理者的技能主要包括哪些？8技术技能、人际技能、概念技能。

2、管理活动有哪五种基本职能？它们之间的关系是什么？5-6孔茨等人基于法约尔的观点，提出计划、组织、人员配置、指导、控制等五种基本管理职能。

五种基本管理职能关系是：计划是其他管理职能的依据，而其余几种职能旨在保证计划的实现与实施。

3、信息和数据之间有何区别与联系？59数据是记录事物的符号如文字、数字、图像等，数据不能直接使用，需要提取意义与规律。

信息由数据生成，是数据规律规则的提取。

信息与数据的区别不是绝对的，一组数据对某人可能是数据，但是对于另外一个人是信息。

4、什么是决策中的delphi技术？运用该技术的关键是什么？95兰德公司提出用于听取专家对某一问题意见的方法。

2014桂林电子科技大学年硕士研究生入学考试复试试卷材料科学基础

桂林电子科技大学硕士研究生入学考试复试试卷考试科目代码： 223 考试科目名称：材料科学基础（A 卷）请注意：答案必须写在答题纸上（写在试卷上无效）。

一、名词解释（共20分）1、均匀形核；2、布拉菲格子；3、柯肯达尔效应；4、显微组织；5、临界分切应力、临界分切应力二、简答题（共30分）6、根据细晶强化有关知识回答以下问题、根据细晶强化有关知识回答以下问题（1）什么是细晶强化？（5分）分）（2）细晶强化的机理是什么？（5分）分）（3）写出Hall-Petch 公式，说明公式中各字母的含义。

（10分）分）（4）举例说明Hall-Petch 公式在细晶强化方面应用的优缺点。

（5分）分）（5）材料在凝固的过程中，获得细晶粒的措施主要有哪些？（5分）分）三、作图计算题（共20分）7、在同一晶胞中画出FCC 晶体中的)021(晶面以及]211[晶向。

（10分）分） 8、在Al 单晶中，（111）面上有一位错]110[21a b =。

()111面上有另一位错]011[22a b =。

若两位错发生反应，请画图绘出新位错，并判断其性质。

(10分) 四、综合分析题(30分)9、根据下图所示的Fe-Fe 3C 相图相图 (第2页) （图中未标注的各点的横坐标分别为，H ：0.09，J ：0.17，B ：0.53，P ：0.0218，Q ：0.0008）（1）标注出图中（I ）、（II ）、（III ）、（IV ）区域内的相。

（4分）分）（2）请问纯Fe 从室温至熔点过程中经历了哪三种晶体结构的转化。

（3分）分）（3）什么是奥氏体，碳在奥氏体中的最大固溶度是多少？奥氏体属于空间点阵（3分）分）（4）计算w (C)=2.5%的二次渗碳体的析出量。

（5分）分）（5）画出w (C)=0.77%的共析钢的冷却曲线，并在冷却曲线上标出相应的相以及存在的相变，以及室温组织示意图。

（5分）分）（注意：画图时请在冷却曲线上标注与图中共析钢成分线旁边注明的1、2、3(33(3’’)、4等对应的关键点）。

桂林电子科技大学C语言程序设计习题集及答案(已处理)

一单项选择题每题2分共44分1 以下叙述正确的是＿＿C＿A C程序基本组成单位是语句B C程序每一行只能写一个语句C 简单C语句必须以分号作为结束符D 注释语句可以嵌套2 一个C语言程序是从＿B＿＿开始执行的A 程序中第一个函数B 名为main的函数C 包含文件头文件的第一个函数D 程序中的第一个语句3 请选出合法的C语言赋值语句＿B＿＿A a b 58B iC a 58b 58D k int ab4 下面标识符中合法的用户标识符是＿B＿＿A 1abcB includeC a-b-c123D char5 以下所列的C语言整形常量中正确的是＿A＿＿A 0x10B 0976C 076LD 01ff6 C语言中下列运算符的操作数必须为整型的是＿A＿＿A B C D7 设a和b均为int型变量则执行以下语句后的输出为＿B＿＿int a 20 int b 3 printf "d\n"a b 2A 20B 21C 0D 238 已知int i则执行语句 i 26后i的值为＿A＿＿A 2B 3C 26D 不确定9 以下合法的字符常量为＿D＿＿A abB \482C \D \xaf10 若y为int型变量则执行以下语句后y的值是＿C＿＿y 8 y y- yyA 64B –56C –112D –4811 以下合法的浮点型常量是＿D＿＿A e-3B 15e24C 314e2LD 314 e 512 设int数据占用两个字节float数据占用四个字节double数据占用8个字节且已知float a 2int b 3则执行下列语句输出为＿＿A＿printf "d"sizeof ab 25A 4B 8C 6D 713 设int型占2个字节且int i -2则语句printf "u"i 的输出结果为＿C ＿＿A 0B -2C 65534D 6553514 若xyz均为整型常量且a 100则执行下列语句后的z值为＿A＿x a y --a z xy-a--A 100B 400C 200D 30015 若有以下定义和语句int u 010v 0x10w 10printf "ddd\n"uvw 则输出结果是＿A＿＿A 81610B 101010C 8810D 8101016 设xy为int型变量则执行下列语句后y的值是＿＿A ＿x 5 y xx y --y--yA 529B 2401C 1209D 62517 假设在程序中abc 均被定义成整型并且已赋大于1的值则下列能正确表示代数式A 1abcB 1 abcC 1ab float cD 10abc18 若有定义int a 8b 5cchar d A则执行语句c abda05后c的值为＿A＿＿A 2B 25C 3D 类型不一致无法计算编译出错19 在有以下程序mainint i 10j 1i ijprintf "ddd\n"iji执行后输出结果是＿C＿A 12311B 12211C 11311D 1231220 已知int i 65则putchar i printf "d"i printf "c"i 的输出结果为＿A＿＿A A65AB 6565AC AA65D AAA21 已知int yai 1则语句printf "dd"-i y a 363 的输出结果为＿A＿＿A -110B -218C 03D 11822 有以下程序mainchar abcda \b \xbcc \0xabd \023printf "cccc\n"abcd编译时出现错误以下叙述中正确的是＿A＿＿A 程序中只有a \语句不正确B b \xbc语句不正确C d \023语句不正确D a \和c \0xab语句都不正确二填空题第1题2分其余每题3分共56分1 设x为int型变量请写出描述x是偶数的表达式是＿x2 0＿＿2 已知scanf "a db dc d"abc 若从键盘输入234三个数分别作为变量abc 的值则正确的输入形式是＿a 2b 3c 4＿＿3 设有语句int a 3则执行了语句 a a- aa后变量a的值是＿-12＿＿4 以下程序的输出结果是＿10 6＿＿mainint a -10b -3printf "d\n"-aprintf "d\n"-ab5 以下程序的输出结果是＿242＿＿mainchar cc 0362printf "d＼n"c6 以下程序段n所赋的是八进制数int m 32767n 032767 printf "do\n"mn7 字符串"\\name\\\101ddress\b\xaf"的长度为＿15＿＿8 有以下程序段int m 0n 0 char c ascanf "dcd"mcnprintf "dcd\n"mcn若从键盘上输入10A10 则输出结果是＿10A10＿＿9 以下程序的输出结果是＿＿＿mainprintf "dox\n"101010printf "ddd\n"100100x10printf "dx\n"01201210 设abc为整形变量且a 2b 3c 4则执行完语句 a 16 b - c 之后变量a 的值为＿28＿11 以下程序的输出结果为＿＿12＿mainint x 023printf "x\n"--x12 以下程序的结果为＿＿＿mainint a 2b 3cdc a a ad b b bprintf "a d c d\n"acprintf "b d d d\n"ad13 以下程序mainchar ch1ch2ch3scanf "ccc"ch1ch2ch3printf "ccccc"ch1ch2ch3当输入ABC时运行结果为 1 当输入A BC时运行结果为 214 若有定义float x以下程序段的输出结果是＿＿＿x 516894printf "f\n" int x100005 float 100015 以下程序的功能是输入一个小写字母输出对应的大写字母将程序补充完整mainchar ch1 从键盘输入一个小写字母2 将该字母转换为大写字母3 输出转换后的结果16 当运行以下程序时在键盘上从第一列开始输入9876543210↙此处↙代表回车则程序的输出结果是＿＿＿mainint a float bcscanf "2d3f4f"abcprintf "\na db fc f\n"abc17 以下程序的运行结果是＿＿＿mainprintf "125f\n"1231234567printf "12f\n"1231234567printf "128d\n"12345printf "128s\n""abcdefghij"18 运行以下程序时如从键盘上输入abcdefg↙则输出结果是＿＿＿mainchar ch1ch2ch3ch1 getchar ch2 getchar ch3 getcharputchar ch1 putchar ch2 putchar ch3putchar \n｝19 运行以下程序时如从键盘上输入 a 3b 5↙353512↙abc↙后结果是＿＿＿mainint ab float xy char c1c2scanf "a db d"abscanf "fe"xyscanf "ccc"c1c1c2printf "a db dx fy fc1 cc2 c\n"abxyc1c2顺序选择结构程序设计一单项选择题每题2分共40分1 以下程序运行后的输出结果是mainint a 0b 0a 10b 20 printf "ab d\n"abA ab 10B ab 30C 30D 出错以下程序运行后的输出结果是maindouble d 32 int xyx 12 y x38 50printf "d\n"dyA 3B 32C 0D 3073 以下程序运行后的输出结果是maindouble d float f long l int ii f l d 203printf "d ld 1f 1f\n"ilfdA 6 6 60 60B 6 6 67 67C 6 6 60 67D 6 6 67 604 以下程序运行后的输出结果是以下程序运行后的输出结果是y x-1 printf "d d\n"xyy z---1 printf "d d "zxy --z-1 printf "d d\n"zxA 3 1 4 3B 3 1 3 3C 3 1 4 3D 2 1 3 22 4 1 4 2 4 2 2 2 4 1 2 13 1 26 以下程序运行后的输出结果是mainint xyzx y 1z xyyprintf "ddd\n"xyzA 233B 232C 231D 2217 以下程序运行后的输出结果是mainint x 4y 7x- y y xprintf "d d\n"xyA 4 7B -3 -3C -3 11D -3 48 以下程序运行后的输出结果是printf "d\n"b aA 65536B 0C 1D -19 以下程序abc C abc D abc11 在嵌套使用if语句时C语言规定else总是A 和之前与其具有相同缩进位置的if配对B 和之前与其最近的if配对C 和之前与其最近不带else的if配对D 和之前的第一个if配对以下程序运行后的输出结果是A 0B 1C 2D 314 若k是int型变量下面的程序段的输出结果是 Ck -3if k 0 printf ""else printf ""A BC D 有语法错误无输出15 以下程序运行后的输出结果是以下程序运行后的输出结果是main int x1 1x2 0x3 0if x1 x2x3 printf ""else printf ""A B 有语法错误 C D 无输出结果17 当a 1b 3c 5d 4时执行下面一行程序后x的值是＿B＿＿if a bif c d x 1else if a cif b d x 2else x 3else x 6else x 7A 1B 2C 3D 618 下列叙述中正确的是A break语句只能用于switch语句B 在switch语句中必须使用defaultC break语句必须与switch语句中的case配对使用D 在switch语句中不一定使用break语句以下程序运行后的输出结果是includemainint x 1y 0a 0b 0switch xcase 1switch ycase 0abreakcase 1bbreakcase 2abbreakprintf "a db d\n"abA a 2b 1B a 1b 1C a 1b 0D a 2b 2二填空题每题3分共30分1 以下程序运行后的输出结果是以下程序运行后的输出结果是以下程序运行后的输出结果是mainint i 5jkj iiik i i iprintf "i 5d j 5d\nk 5d\n"ijk4 下面的程序运行时从键盘上输入9876543210 程序的输出结果是＿＿＿mainint a float bcscanf "2d2f2f"abcprintf "a db 1fc 0f"abc5 下面程序的输出结果是＿＿＿mainchar ch1ch2ch1 A5-3 ch2 A6-3printf "dc\n"ch1ch26 执行下面的语句printf "d\n" a 35a4a5 输出是＿＿＿7 以下程序运行后的输出结果是int x 3if x2 printf "d"x printf "d\n"x10 以下程序运行后的输出结果是switch m2case 1 mcase 2 m 3case 5 m 6breakdefault m- 7printf "d\n"m三程序填空每空5分共30分1 下列程序的输出结果是1600请填空mainint a 9b 2float x 1 y 11zz a2bxy12printf "52f\n"z2 完成以下程序输入变量abc的值判断abc能否组成三角形计算三角形面积公式为include2mainint abc3printf "please input the value of abc"scanf "d d d" 4if 56s sqrt p p-a p-b p-cprintf "Yesthis is a triangle\n the area is 2f\n"selse printf "Nothis is not a triangle\n"循环结构程序设计一单项选择题每题2分共40分1 以下程序中while循环的循环次数是＿＿＿mainint i 0while i 10if i 1 continueif i 5 breakiA 1B 10C 6D 死循环2 以下程序的执行结果是＿＿＿mainint n 9while n 6 n-- printf "d"n该程序的输出结果是A 987B 876C 8765D 98763 以下程序段while循环执行的次数是＿＿＿int k 0while k 1 kA 无限次B 有语法错C 一次也不执行D 执行1次4 以下叙述正确的是＿＿＿A do-while语句构成的循环不能用其它语句构成的循环来代替B do-while语句构成的循环只能用break语句退出C 用do-while语句构成的循环在while后的表达式为非零时结束循环D 用do-while语句构成的循环在while后的表达式为零时结束循环5 以下程序的执行结果是＿＿＿mainint aya 10 y 0do a 2 y aprintf "a d y d\n"ayif y 20 breakwhile a 14A a 12 y 12B a 12 y 12a 14 y 16 a 16 y 28a 16 y 20a 18 y 24C a 12 y 12D a 12 y 12a 14 y 26a 14 y 446 以下程序的执行结果是＿＿＿mainint x 23do printf "d"x-- while xA 321B 23C 不输出任何内容D 陷入死循环7 有以下程序段输出结果是＿＿＿int x 3do printf "d "x- 2 while - -xA 1B 3 0C 1 -2D 死循环8 以下程序的输出结果是＿＿＿mainint a 0ifor i 1i 5iswitch icase 0 case 3 a 2case 1 case 2 a 3defaulta 5printf "d\n"aA 31B 13C 10D 209 以下程序的输出结果是＿＿＿mainint i 0a 0while i 20forif i10 0 breakelse i--i 11 a iprintf "d\n"aA 21B 32C 33D 1110 以下循环体的执行次数是＿＿＿mainint ijfor i 0j 1i j1i 2j-- printf "d \n"iA 3B 2C 1D 011 下列程序的输出结果是＿＿＿mainint ijm 0n 0for i 0 2ifor j 0j 2jif j i m 1nprintf "d\n"nA 4B 2C 1D 012 下列程序的输出结果是＿＿＿mainint isumfor i 1i 3sum sum iprintf "d\n"sumA 6B 3C 死循环D 013 以下程序执行后sum的值是＿＿＿mainint isumfor i 1i 6i sum iprintf "d\n"sumA 15B 14C 不确定D 0 14以下程序执行后的输出结果是＿＿＿mainint in 0for i 2i 5ido if i3 continue n while inprintf "n d\n"nA n 5B n 2C n 3D n 415 下列语句中能正确输出26个英文字母的是＿＿＿A for a aa zprintf "c"aB for a aa z printf "c"aC for a aa zprintf "c"aD for a aa zprintf "c"a16 以下程序执行后的输出结果是＿＿＿mainint x 1y 1while y 5if x 10 breakif x2 0x 5 continuex- 3 yprintf "dd"xyA 66B 76C 103D 7317 以下程序执行后的输出结果是＿＿＿mainint a 5while a-- 5switch acase 1acase 4a 4case 5a 5breakdefaulta- 5printf "d\n"aA 12B 7C 5D 1318 对于下面的for循环语句可以断定它执行＿＿＿次循环for x 0y 0 y 67 x 5 x printf "----"A无限 B 不定 C 5次 D 4次19 在执行以下程序时如果从键盘上输入ABCdef则输出结果为＿＿＿include "stdioh"mainchar chwhile ch getchar \nif ch A ch Z ch ch32else if ch a ch z ch ch-32printf "c"chprintf "\n"A ABCdefB abcDEFC abcD DEF20 当执行以下程序时＿＿＿int a 1do a aa while aA 循环体将执行1次B 循环体将执行2次C 循环体将执行无限次D 系统将提示有语法错误二填空题每空3分共33分1 若输入字符串abcde 则以下while循环体将执行＿＿＿次while ch getchar e printf ""2 以下while循环执行的次数是＿＿＿k 0 while k 10 k k13 下列程序的输出结果是＿＿＿mainint x 0y 5z 3while z-- 0 x 5 y y-1printf "ddd\n"xyz4 下面程序的功能是计算1到10之间的奇数之和及偶数之和请填空mainint abcia c 0for i 0i 10i 2a i_ 1c bprintf "偶数之和 d\n奇数之和 d\n"a 25 下面程序的功能是输出100以内能被3整除且个位数为6的所有整数请填空mainint ijfor i 0 _ 1 ij i106if _ 2 continueprintf "d\n"j6 以下程序的输出结果是＿＿＿mainint sifor s 0i 1i 3is iprintf "d\n"s7 要使以下程序段输出10个整数请填入一个整数for i 0i ＿＿＿printf "d \n"i 28 程序的功能是根据以下近似公式求π值请填空完成求π的功能include "mathh"mainint n 30000 double s 00 long ifor i 1i ni s s_ 1printf "pi f\n"_ 2三程序填空题每空3分共27分1 下列程序是求的值include "stdioh"mainint i 2 float sum 1while 1sum sum10i 2printf "sum f\n" 32 以下程序的功能是从键盘输入若干个学生的成绩统计最高成绩和最低成绩当输入为负数时结束输入mainfloat xminscanf "f"xmin 1do if x xif x min 2scanf "f"xwhile 3printf "ff"min3 下面的程序用来求出所有的水仙花数所谓水仙花数是指一个3位数它的各位数字的立方和恰好等于它本身mainint nijkfor n 100 1 判断3位数n是否是水仙花数i n100 i是n的百位上的数字j 2 j是n的十位上的数字k n10 k是n的个位上的数字if 3 printf "d\n"n数组一单项选择题每题2分共40分1 以下对一维整型数组a的正确定义说明的是＿＿＿A int a 10 Bint n 10a[n] C int n D define SIZE 10scanf "d"n int a[SIZE]int a[n]2 若有定义说明int a[10]则对数组a的元素正确引用的是＿＿＿A a[10]B a[35]C a 5D a[10-10]3 执行下面程序段后变量k 的值是＿＿＿int k 3s[2]s[0] k k s[1]10A 不定值B 33C 30D 104 以下程序的输出结果是＿＿＿mainint ika[10]p[3]k 5for i 0i 10i a[i] ifor i 0i 3i p[i] a[i i1 ]for i 0i 3i k p[i]2printf "d\n"kA 20B 21C 22D 235 以下对一维整型数组a初始化的语句中正确的是＿＿＿A int a[10] 00000B int a[10]C int x 2a[10] 10xD int a[10] 06 若有以下说明则数值为4的表达式是＿＿＿int a[12] 123456789101112char c adgA a[g-c]B a[4]C a[d-c]D a[d-c]7 下列程序运行后的输出结果是＿＿＿define 10void mainint isuma[] 12345678910sum 1for i 0i i sum- a[i]printf "sum d\n"sumA sum 55B sum -54C sum -55D sum 548 以下程序的输出结果是＿＿＿mainint y 18i 0ja[8]do a[i] y2 i y y2 while y 1for j i-1j 0j-- printf "d"a[j]A 1000B 1001C 1010D 11009 以下对二维数组a的正确定义说明的是＿＿＿A int a[3][]B float a 34 Cdouble a[1][4] D float a 3 410 若有定义说明int a[3][4]则对数组a的元素的引用非法的是＿＿＿A a[2][21]B a[1][3]C a[4-2][0]D a[0][4]11 以下不能对二维数组a进行正确初始化的语句是＿＿＿A int a[2][3] 0B int a[][3] 12 0C int a[2][3] 12 34 56D int a[][3] 12345612 下列数组定义语句中正确的是＿＿＿A char a[][] abcdefB char a[2][3] abC char a[][3] abcdefD char a[][] abcdef13 下列程序运行后的输出结果是＿＿＿mainint a[4][4]ijkfor i 0i 4ifor j 0j 4j a[i][j] i-jfor i 1i 4ifor j i1j 4jk a[i][j] a[i][j] a[j][i] a[j][i] kfor i 0i 4iprintf "\n"for j 0j 4j printf "4d"a[i][j]A 0 -1 -2 -3B 0 1 2 31 0 -1 -2 -1 0 1 22 1 0 -1 -2 -1 0 13 2 1 0 -3 -2 -1 0C 0 -1 -2 -3D 0 1 2 31 0 12 -1 0 -1 -22 -1 0 1 -2 1 0 -23 -2 -1 0 -3 2 1 014 以下程序的输出结果是＿＿＿mainint ia[4][4] 135 246 357printf "dddd\n"a[0][3]a[1][2]a[2][1]a[3][0]A 0650B 1470C 5430D 输出值不定15 有以下程序mainint x[3][2] 0 ifor i 0i 3i scanf "d"x[i]printf "3d3d3d\n"x[0][0]x[0][1]x[1][0]若运行时输入2 4 6 则输出结果是＿＿＿A 2 0 0B 2 0 4C 2 4 0D 2 4 616 下列描述不正确的是＿＿＿A 字符型数组中可以存放字符串B 可以对字符型数组进行整体输入和输出C 可以对整型数组进行整体输入和输出D 不能在赋值语句中通过赋值运算符对字符型数组进行整体赋值17 对于以下定义叙述正确的是＿＿＿char x[] "abcdef"char x[] ab cdefA 数组x和数组y等价B 数组x和数组y的长度相等C 数组x的长度大于数组y的长度D 数组x的长度小于数组y的长度18 以下选项中不能正确赋值的是＿＿＿A char s1[10]s1 "Ctest"B char s2[] CtestC char s3[20] "Ctest"D char s4[30]strcpy s4"Ctest"19 若有定义和语句char s [10]s "abcd"printf "s\n"s 则输出结果是＿＿＿以下□表示空格A abcdB aC abcd□□□□□D 编译不通过20 当执行下面程序时如果输入ABC则输出结果是＿＿＿includeincludemainchar ss[10] "12345"gets ss strcat ss "6789"printf "s\n"ssA ABC6789B ABC67C 12345ABC6D ABC45678二填空题每空3分共24分1 若int类型变量占两个字节定义int x[10] 024 则数组x在内存中所占的字节数是＿＿＿2 若有定义char a[] "\\141\141abc\t"则数组a在内存中所占的字节数是＿＿＿3 下列程序的输出结果是＿＿＿mainint ia[10]for i 9i 0i-- a[i] 10-iprintf "ddd\n"a[2]a[5]a[8]4 下列程序运行的结果是mainchar ch[7] "65ab21" int is 0for i 0ch[i] 0 ch[i] 9i 2 s 10sch[i]-0printf "d\n"s5 有定义语句char s[100]d[100]int j 0i 0且s中已赋字符串请填空以实现字符串复制注意不得使用逗号表达式while s[i]d[j] ＿＿＿ jd[j] 06 下面程序运行的结果是mainchar s[] "abcdef"s[3] \0printf "s\n"s7 以下程序的输出结果是mainchar ch[3][5] "AAAA""BBB""CC"printf "\"s\"\n"ch[1]8 以下程序的输出结果是＿＿＿mainchar ch[] "abc"x[3][4] int ifor i 0i 3i strcpy x[i]chfor i 0i 3i printf "s"x[i][i]printf "\n"三程序填空题每空3分共36分1 以下程序的功能是从键盘上输入若干个学生的成绩用输入负数结束输入统计出平均成绩并输出低于平均分的学生成绩请填空include "stdioh"mainint n 0i float x[1000]sum 00aveaprintf "Enter mark\n" scanf "f"awhile a 00 n 1000sum 1 x[n] 2n scanf "f"aave 3print "Output\n"printf "ave f\n"avefor i 0i ni if 4 printf "f\n"x[i]2 以下程序的功能是求出矩阵x的上三角元素之积其中矩阵x的行列数和元素的值均由键盘输入请填空define M 10mainint x[M][M] int nij long s 1printf "Enter a integer 10 \n"scanf "d"nprintf "Enter d data on each line for the array x\n"nfor 1for j 0j nj scanf "d"x[i][j]for i 0i nifor 2 3printf "ld"s3 以下程序数组a中存放一个递增数列输入一个整数并将它插入到数组a 中使之仍为一个递增数列请填空mainint a[ 1 ] 1102030405060708090 xipscanf "d"xfor i 0p 10i 10iif x a[i] p i 2for i 9i pi-- a[i1] a[i]3for i 0i 10i printf "5d\n"a[i]printf "\n"4 以下程序的功能是将t数组的内容连接到s数组内容的后面使s数组保存连接后的新字符串mainstatic char s[30] "abcdefg"t[] "abcd" int i 0j 0while s[i] \0 1while t[j] \0 s[ij] t[j] j2printf "s\n"s函数一单项选择题每题2分共40分1 以下正确的函数定义是＿＿＿A double fun int xint yB double fun int xyz xy return z int z return zC fun xyD double fun int xint yint xy double z double zz xy return z return z2 以下正确的说法是＿＿＿A 实参和与其对应的形参各占用独立的存储单元B 实参和与其对应的形参共占用一个存储单元C 有当实参和与其对应的形参同名时才共占用相同的存储单元D 形参是虚拟的不占用存储单元3 若调用一个函数且此函数中没有return语句则正确的说法是＿＿＿A 该函数没有返回值B 该函数返回若干个系统默认值C 能返回一个用户所希望的函数值D 返回一个不确定的值4 以下正确的描述是＿＿＿A 函数的定义可以嵌套但函数的调用不可以嵌套B 函数的定义不可以嵌套但函数的调用可以嵌套C 函数的定义和函数的调用均不可以嵌套D 函数的定义和函数的调用均可以嵌套5 若用数组名作为函数调用的实参传递给形参的是＿＿＿A 数组的首地址B 数组中第一个元素的值C 数组中的全部元素的值D 数组元素的个数6 以下不正确的说法是＿＿＿A 在不同函数中可以使用相同名字的变量B 形式参数是局部变量C 在函数内定义的变量只在本函数范围内有定义D 在函数内的复合语句中定义的变量在本函数范围内有定义7 已知一个函数的定义如下double fun int x double y则该函数正确的函数原型声明为＿＿＿A double fun int xdouble yB fun int xdouble yC double fun intdoubleD fun xy8 关于函数声明以下不正确的说法是＿＿＿A 如果函数定义出现在函数调用之前可以不必加函数原型声明B 如果在所有函数定义之前在函数外部已做了声明则各个主调函数不必再做函数原型声明C 函数在调用之前一定要声明函数原型保证编译系统进行全面的调用检查D 标准库不需要函数原型声明9 调用函数的实参与被调用函数的形参应有如下关系＿＿＿A 只要求实参与形参个数相等B 只要求实参与形参顺序相同C 只要求实参与形参数据类型相同D 上述三点均需具备10 凡在函数中未指定存储类别的变量其隐含的存储类别是＿＿＿A 自动B 静态C 外部D 寄存器11 在源程序的一个文件中定义的全局变量的作用域是＿＿＿A 在本文件的全部范围B 该程序的全部范围C 一个函数的范围D 从定义该变量的位置开始至该文件的结束12 下列程序运行后的输出的数据是＿＿＿int sum int nint p 1s 0ifor i 1i ni s p ireturn smainprintf "sum 5 d\n"sum 5A sum 5 151B sum 5 152C sum 5 153D sum 5 15513 下列程序运行后的输出结果是＿＿＿int c 1mainstatic int a 5int b 6printf "a db dc d\n"abcfuncprintf "a db dc d\n"abcfuncfuncstatic int a 4int b 10a 2c 10b cprintf "a db dc d\n"abcA a 5b 6c 1B a 5b 6c 11C a 5b 6c 1D a 5b 6c 1 a 6b 21c 11 a 5b 21c 11 a 5b 21c 11 a 6b 21c 11 a 5b 6c 11 a 5b 6c 11 a 5b 6c 11 a 5b 6c 11a 8b 31c 21 a 8b 31c 21 a 8b 31c 21 a 5b 31c 2114 运行下面的程序后其输出结果是＿＿＿mainint a 6b 2cc f a f bprintf "d\n"cint f int xint yy xxreturn yA 9B 6C 36D 1815 下列程序输出结果是＿＿＿includemystatic int x 3xreturn xmainint ixfor i 0i 2i x myprintf "d\n"xA 3B 4C 5D 616 下列程序的输出结果是＿＿＿includeint abc int uint vint wwhile v w uv u v v wreturn umainint a 24b 16cc abc abprintf "d\n"cA 8B 6C 5D 417 下列程序运行后的输出结果是＿＿＿mainstatic char s[] "abcdefgca"p s printf "s[] s\n"sp char s[]int ijfor i j 0s[i] \0i if s[i] a2 s[j] s[i]s[j] \0A s[] abcdefgcaB s[] abdefgaC s[] bcdefgcD 程序有错18 下列程序运行后的输出结果是＿＿＿void mainint m 4n 2kk fun mn printf "d\n"kk fun mn printf "d\n"kint fun int xint ystatic int n 3i 2i n1 n ixyreturn nA 12B 12C 12D 1212 23 25 16 19 下列程序运行后的输出结果是＿＿＿int x 1mainint i 5fun iprintf "dd\n"ixfun mint mm xx mchar x A printf "d\n"xprintf "dd\n"mxA 65B AC AD 6561 61 67 6761 61 67 5720 下列程序运行后若从键盘输入ABC四个字符后程序输出是＿＿＿includemainvoid receivreceivvoid receivchar cc getcharputchar cif c receivputchar cA ABCB ABCABC C ABCCBAD ABCABC 二填空题每空3分共30分1 函数调用语句fun ab cde 实参个数为＿＿＿2 凡在函数中未指定存储类别的局部变量其默认的存储类别为＿＿＿3 在一个C程序中若要定义一个只允许本源程序文件中所有函数使用的全局变量则该变量需要定义的存储类别为＿＿＿4 C语言规定调用一个函数时实参变量和形参变量之间的数据传递方式是＿＿＿5 运行下面程序其输出结果是＿＿＿includeint xyoneint aba 25b 10x a-by abmainint aba 9b 5x aby a-boneprintf "dd\n"xy6 运行下面程序其输出结果是＿＿＿includemainvoid printdint n 123printd nvoid printd int nint iif n 0 n -n putchar -putchar n100if i n10 0 printd i7 运行下面程序从键盘输入四个字符xyz其输出是＿＿＿includemainvoid recursionrecursionvoid recursionchar cc getcharputchar cif c recursionputchar c8 以下程序的输出结果是＿＿＿includevoid fun int xif x2 0 fun x2 printf "d "x mainfun 3 printf "\n"9 以下程序运行结果是＿＿＿int a 1int f int cstatic int a 2c c1return a cmainint ik 0for i 0i 2i int a 3 k f ak aprintf "d\n"k10．以下程序的运行结果是＿＿＿int k 0void fun int mm k k m printf "m d\n k d "mkmainint i 4fun i printf "i d k d\n"ik三程序填空题每空3分共30分1 一个整数称为完全平方数是指它的值是另一个整数的平方例如81是个完全平方数因为它是9的平方下列程序是在三位的正整数中寻找符合下列条件的整数它既是完全平方数且三位数字中又有两位数字相同例如14412126762626等。

离散数学期末考试试卷a答案及评分细则

电子科技大学英才学院2012 -2013学年第 1学期期末考试 A 卷离散数学课程考试题 A 卷（ 120分钟）考试形式：闭卷考试日期 2013 年月日课程成绩构成：平时分，期中分，实验分，期末 100 分一二三四五六七八九十合计I. Multiple Choice (15%, 1.5 points each)（A ） 1. (p ∧q)→(p ∨q) is logically equivalent toa) T b) p ∨q c) F d) p ∧q（A ） 2. If P(A) is the power set of A, and A = ∅, what is |P(P(P(A)))|?a) 4 b) 24 c) 28 d) 216（C ） 3. Which of these statements is NOT a proposition?a) Today is Monday. ` b) 1+1=2.c) Am I right? d) Go and play with me.（C ） 4. Which of these propositions is not logically equivalent to the other three?a) (p → q) ∧ (r → q) b) (p ∨ r) → qc) (p ∧r) → q d) The contrapositive of ¬q → (¬p ^ ¬r) （B ） 5. Suppose | A | = 3 and | B | = 8. The number of 1-1 functions f : A → B isa) 24 b) P (8,3).c) 38 d) 83（B ） 6. Let R be a relation on the positive integers where xRy if x is a factor of y . Whichof the following lists of properties best describes the relation R ?a) symmetric, transitiveb) antisymmetric, transitive, reflexivec) antisymmetric, symmetric, reflexived) symmetric, transitive, reflexive（C ） 7. Which of the following are partitions of },,,,,,,{h g f e d c b a U =? a)},,,,,{},,,{},{h g f e d c c b a a . b) },,,,,{},,{},{h g f e d c c b ac) }{},,{},,{},,,{h f e c b g d a . d) },,,,{},,{},,{h g f e d c b b a （C ） 8.The function f(x)=x 2log(x 3+78) is big-O of which of the following functions? a) x 2 b) x(logx)3 c) x 2logx d) xlogx （A ） 9. If 1010110111101101R ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦M , then R is: a) reflexive b) symmetric c) antisymmetric d) transitive.（B ） 10. Which of the followings is a function from Z to R ?a) )1()(-±=n n f . ` b) 1)(2+=x x f .c) x x f =)( d) 21)(2-=n n fII. True or False (10%, 1 point each)（T ） 1. If 1 < 0, then 5 = 6.（F ） 2.(p ∧ q) ∨ r ≡ p ∧ (q ∨ r) （F ） 3.If A , B , and C are sets, then (A -C )-(B -C )=A -B . （T ） 4.Suppose A = {a ,b ,c }, then {{a }} ⊆ P (A ). （F ） 5.()100h x x =+is defined as a function with domain R and codomain R. （T ） 6.Suppose g : A → B and f : B → C , where f g is 1-1 and f is 1-1. g must be 1-1? （T ） 7.If p and q are primes (> 2), then p + q is composite . （F ） 8. If the relation R is defined on the set Z where aRb means that ab > 0, then R is anequivalence relation on Z .（T ） 9. (A - B ) ⋃ (A - C ) = A - (B ⋂ C ).（T ） 10. The set{∅,{a },{∅},{a ,∅}} is the power set of some set III. Fill in the Blanks (20%, 2 points each)1. Let p and q be the propositions “I am a criminal” and “I rob banks”. Express in simpleEnglish the proposition “if p then q”: If I am a criminal them I rob banks.2. P (x ,y ) means “x + 2y = xy ”, where x and y are integers. The truth value of ∃x ∀yP (x ,y )is False . 3. T he negation of the statement “No tests are easy.” is some tests are easy.4.If 11{|}i A x x R x i i =∈∧-≤≤ then 1i i A +∞=is ∅. 5.Suppose A = {x , y }. Then ()P A is {∅, {x}, {y},{x,y}}. 6.Suppose g : A →A and f :A →A where A ={1,2,3,4},g = {(1, 4), (2,1), (3,1), (4,2)} and f ={(1,3),(2,2),(3,4),(4,2)}.Then f g ={(1,2),(2,3),(3,3),(4,2)}. 7.The sum of 2 + 4 + 8 + 16 + 32 + ... + 210 is 211 - 2 . 8.The expression of gcd(45, 12) as a linear combination of 12 and 45 is 12 ⋅ 4 + 45 ⋅ (1). 9. There are 5! permutations of the seven letters A,B ,C ,D ,E ,F have A immediately tothe left of E .10. The two's complement of -13 is 1 0011 .IV. Answer the Questions (32%, 4points each)：1. Determine whether the following argument is valid:p → rq → r q ∨ ⌝r________∴⌝pAns: Not valid: p true, q true, r true2.Suppose you wi sh to prove a theorem of the form “if p then q”.(a) If you give a direct proof, what do you assume and what do you prove?(b) If you give an indirect proof, what do you assume and what do you prove?(c) If you give a proof by contradiction, what do you assume and what do you prove? Ans: (a) Assume p, prove q.(b) Assume ⌝q, prove ⌝p.(c) Assume p∧⌝q, show that this leads to a contradiction.3.Prove that A B A B⋂=⋃by giving a proof using logical equivalence.Ans:()()()() A B x x A Bx x A Bx x A Bx x A x Bx x A x Bx x A x Bx x A x Bx x A B A B ⋂={|∈⋂}={|∉⋂}={|⌝∈⋂}={|⌝∈∧∈}={|⌝∈∨⌝∈}={|∉∨∉}={|∈∨∈}={|∈⋃}=⋃4.Suppose f:R→R where f(x) =⎣x/2⎦.(a) If S={x| 1 ≤x≤ 6}, find f(S).(b) If T={3,4,5}, find f-1(T). Ans: (a) {0,1,2,3}(b) [6,12).e the definition of big-oh to prove that5264473n nn+--is O(n3).Ans:5555322226446410573763n n n n nnn n n n+-+≤==--, if n≥ 2.6.Solve the linear congruence 5x≡ 3 (mod 11). Ans: 5 + 11k.7. Use the Principle of Mathematical Induction to prove that 1311392732n n+-++++...+= for all n ≥ 0.Ans: P (0): 13112-= , which is true since 1 = 1. P (k ) → P (k + 1): 111211313123311333222k k k k k k ++++++--+⋅-++...+=+==. 8．Encrypt the message NEED HELP by translating the letters into numbers, applying the encryption function f (p ) = (3p + 7) mod 26, and then translating the numbers back into letters.Ans: Encrypted form: UTTQ CTOA.V. (6%) Without using the truth table, show that the following are tautologiesa) [⌝p ∧(p ∨q)]→qb) [p ∧(p →q)]→qAns:a) ⌝p ∧(p ∨q)≡(⌝p ∧p)∨(⌝p ∧ q)≡flase[⌝p ∧(p ∨q)]→q ≡ false →q ≡⌝false ∨q ≡true ∨q ≡true (3points)b)[p ∧(p →q)]→q ≡(⌝[p ∧(⌝p ∨q)])∨q ≡(⌝p ∨(p ∧⌝q))∨q ≡((⌝p ∨p)∧(⌝p ∨⌝q))∨q ≡⌝p ∨⌝q ∨q ≡true (3points)VI. (6%) Devise an algorithm which will find the minimum of n integers. What is the worst case timecomplexity of this algorithm?a) procedure min (a1, a2, …, an: integers) (4points)v := a1 {largest element so far}for i := 2 to n {go thru rest of elems}if ai < v then v := ai {found smaller?}{at this poi nt v’s value is the same as the smallest integer in the list}return vb) the worst case time complexity of this algorithm is O(n). (2points)VII.(5%) Give the definition of a transitive relation, and Prove or disprove that the union of two transitive relations is transitive.Ans: A relation R on a set A is called transitive if only if (a,b)∈R and (b,c)∈R ,then (a,c) ∈R ,for a,b,c ∈A. (2points)The union of two transitive relations may be not transitive. A counter-example:A={1,2,3}, R1= {<1,1>, <2,3>}, R2={<1,2><3,3> }R1∪R2={<1.1>, <2,3><1,2><3,3>}, which is not transitive. (3points)VIII.(6%) Give an argument using rules of inference to show that the conclusion follows from the hypotheses. List all the steps in your argument.IX.Hypotheses: All computer scientists like Star Trek. Sarah does not like Star Trek. Therefore, Sarah is not a computer scientist.Solution:Hypotheses: ∀x(ComputerScientist(x) →Likes(x, StarTrek))¬Likes(Sarah, StarTrek)Conclusion: ¬ComputerScientist(Sarah)Step 1: ∀x(ComputerScientist(x) →Likes(x, StarTrek)) (Hypothesis)Step 2: ComputerScientist(Sarah) →Likes(Sarah, StarTrek) (Univ. Inst. Step 1)Step 3: ¬Likes(Sarah, StarTrek) (Hypothesis)Step 4: ¬ComputerScientist(Sarah) (Modus Toll. St. 2+3)The argument is sound.Grading rubric: -3 points for making wrong assumptions.-2 points for not being able to complete the proof.-1 to -3 points for illegal usage of inference rules.。

2014桂林电子科技大学硕士研究生入学考试复试试卷通信原理(A)A卷

9．已知码元速率是 100KBaud，则双极性不归零码的主瓣宽度是占空比）的主瓣宽度是。
；单极性归零码（50%
10 ．窄带高斯白噪声的样值的概率密度服从分布。 11．增量调制系统中可能存在的两类量化误差是
分布，相位的概率密度服从
和
。，DSB 系统的增
12．在模拟通信系统中采用相干解调时，SSB 系统的制度增益 G 为益为。
5．已知一信息源以 5000 个符号每秒的速率发送信息，各符号相互独立。信息源由 32 个不同的符号组成，其中 16 个符号的出现概率为 1/64，8 个符号的出现概率为 1/32，8 个符号的出现概率为 1/16。（1）试求每个符号的平均信息量和信息源的平均信息速率；（2）设某高斯信道的带宽为 4kHz，信号与噪声的功率比为 63，试确定上述信源能否利用该信道进行无差错传输。
考试科目名称：通信原理 A
4．PCM30/32 路系统中，每路话音的信息速率是
5．在 PCM30/32 路系统中，由信息码而产生的错误同步的现象称为 6．CCITT（ITU-T）规定建议 PCM 基群的接口码型为 7．采用相对调相是为了解决绝对调相中存在的 8．HDB3 码中，出现连“0”的个数最多是个。。问题。
桂林电子科技大学硕士研究生入学考试复试试卷
考试科目代码：204
请注意：答案必须写在答题纸上（写在试卷上无效）。一、填空题（每小空 1 分，共 20 分） 1．一个基本的通信系统从大的组成部分上看，主要由 2．通信的目的在于从一个地方向另一个地方传递 3．A/D 变换的步骤包括、和。。。、。和组成。
共
2
页
第
1
页
请注意：答案必须写在答题纸上（写在试卷上无效）。三、计算题（每小题 8 分，共 40 分） 1 ．一个 A 律 13 折线编码器，输入信号变化范围 -4.096 ～ +4.096V ，假定一个样值为 +1342mV，试将其编成相应的码字，并求其解码电平值。 2．设基带传输系统等效为理想低通，截止频率为 500kHz，数字信号采用四进制传输，信息速率为 2000kbit/s，问抽样判决点是否存在码间干扰？ 3．设信息代码为 1101001，载波频率为码元速率的 1.5 倍。（1）画出 2PSK 和 2DPSK 信号的波形；（2）画出等概时 2PSK 信号的最佳相关接收机的原理框图。 4．对 s(t)匹配的最佳线性滤波器 h(t)如图示，输入噪声单边功率谱密度 n 0 =10 12 w/Hz，最佳时刻 t 0 =T=1us。（取匹配条件的系数 K=1）（1）画出 s(t)波形；（2）若要求 r0 max 20dB ，则 A 满足何条件？

桂林电子科技大学工程硕士数据结构试卷

桂林电子科技大学试卷2011-2012 学年第1 学期课号课程名称数据结构（闭卷）适用班级（或年级、专业）计算机类在职研究生班一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 以下数据结构中哪一个是非线性结构？( A )A. 二叉树B. 队列C. 文件D. 字符串2. 在一个带有附加表头结点的非空单链表HL中，在表头插入一个由指针p指向的结点，则执行( D )。

A. HL=p; p->next=HL;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. p->next=HL->next; HL->next=p;3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ B ）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 4 3 6 2 5 1D. 2 3 1 4 5 64. 设数组a[]作为循环队列SQ的存储空间,f为队头指针,r为队尾指针，则执行入队操作的语句为( B )A．f=f+1 B. f=(f+1)%m C.r=(r+1)%m D. f=(f+1)%(m+1)5. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a 3, 6的地址为（B ）。

A. 15B. 17C. 18D. 196．将一棵有80个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为32的结点的右孩子的编号为___C___。

A.63B.64C.65D.667. 设x是一棵树，x’是对应于x的二叉树，则x的后根遍历和x’的_B__遍历相同A.先序B.中序C.后序D.都不是8. 在含有10个项点有22条边的无向图的邻接矩阵中，零元素的个数为____A____。

桂林电子科技大学 903信号系统与电路(B)(2013-B) 2013年硕士研究生考研真题

一、
选择题（本题 6 小题，每小题 5 分，共 30 分）
1．一连续时间系统的输入—输出关系为 y(t ) tf (t ) 3 ，则该系统为（A）线性、时变（C）非线性、时不变（B）线性、时不变（D）非线性、时变。
系统：
2．当系统的冲激响应为以下的哪一个时，该系统为一个积分器 (A) (t ) (B) (t 2) (C) U ' (t ) (D) U (t )
桂林电子科技大学 2013 年研究生统一入学考试试题
考试科目代码：903 考试科目名称：信号系统与电路（B）
请注意：答案必须写在答题纸上（写在试卷上无效）。信号与线性系统分析（75 分）
（本试题中 U (t ) 、U ( n) 分别表示连续时间、离散时间单位阶跃信号； (t ) 、 (n) 分别表示单位冲激、单位样值信号； g () 表示宽度为的门信号。）
3．某二阶系统的频率响应为 H ( j )
j 2 ，则该系统微分方程式为 ( j ) 3 j 2
2
。
（A） y ''(t ) 3 y '(t ) 2 y(t ) f (t ) 2 （C） y '' t 3 y '(t ) 2 y(t ) f '(t ) 2 f (t )
一、
填空题（每空 2 分，共 10 分）。
1、若线性含源单口网络的开路电压为 u oc ，短路电流为 isc ，则其戴维南等效电阻为 R0 2、电路如图所示，若已知元件 A 吸收功率 10 W，则电压 U 为____________V。

2A
A

- U +
3、若初始状态（储能）增大倍，则零响应也相应地增大倍。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

桂林电子科技大学硕士研究生入学考试复试试卷
考试科目代码：210 考试科目名称：离散数学+程序设计基础
离散数学部分：
一、填空题（本题共5个空，每空2分，共10分）
1、已知G是4阶无向简单图，且为自补图，请画出所有非同构的图G：。

2、已知空集∅，则P(∅)= 。

3、对于有限集A和有限集B，若|A|=2，|B|=3，则A到B共有种不同的单射函数。

4、已知集合A={1,2,3}上的等价关系R={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}，则A/R= 。

5、在模5加法群<{0,1,2,3,4},⊕5>中，2-3= 。

二、选择题（本题共5个小题，每小题2分，共10分）
1、对于集合A上的自反关系R和S，在下列选项中哪个关系不具有自反性? （）
A. R⋃S
B. R⋂S
C. R-S
D. R S
2、设F(x)表示“x是大象”，G(x)表示“x是老鼠”，H(x,y)表示“x比y重”，则“大象比老
鼠重”可符号化为。

( )
A. (x)(y)(F(x)G(y)H(x,y))
B. (x) (F(x)(y)(G(y)H(x,y)))
C. (x)(F(x)(y)(G(y)H(x,y)))
D. (x)(y)(F(x)G(y)H(x,y))
3、设Z+是正整数集，R是实数集，f: Z+→R，f(x)=ln(x)，则f是：（）
A.单射函数
B. 满射函数
C. 双射函数
D. 既非单射函数，也非满射函数
4、在所有树叶的权为1, 2, 3, 4, 5的二叉树中，最优二叉树的权为。

（）
A.5
B. 15
C. 27
D. 33
5、设有代数系统<G, *>，其中G={a,b,c}，问：按以下四个运算表中的哪一个所定义的二
元运算*使得这个代数系统有幺元且每个元素均有逆元？（）
A. B. C. D.
* a b c * a b c * a b c * a b c
a a a a a a
b
c a a b c a a b c
b b b b b b
c a b a b c b b b c
c c c c c c a b c a b c c c a b
共4页第1页
三、（10分）已知如下所示的图G ，试回答以下问题：
v 1v 2v 3
v 4v 5
v 6
v 7
e 1e 2e 3e 4
e 5e 6e 7
e 8e 9
图G
1、给出图G 的关联矩阵。

2、求图G 的所有极大强连通子图。

3、图G 是欧拉图吗？若是，请给出图G 的一条欧拉回路；若不是，请给出你的理由。

四、（10分）公安人员审理某珠宝商店的钻石项链的失窃案，已知侦察结果如下：
（1）营业员A 或B 盗窃了钻石项链；
（2）若B 作案，则作案时间不在营业时间；（3）若A 提供的证词正确，则货柜未上锁；
（4）若A 提供的证词不正确，则作案发生在营业时间；（5）货柜上了锁。

试问：作案者是谁？要求利用命题逻辑的构造证明法证明你的结论。

五、（10分）设代数系统<Z ，*>中的二元运算*定义为：a ，b ，a *b =a +b -1，其中Z 是
整数集。

试证明<Z ，*>是循环群。

共4页第2页
共4页第3页
共4页第4页。