数字逻辑课程设计报告
——数字抢答器
学院名称：通信与信息工程工程学院
学生姓名：
专业名称：信息工程
班级：信息工程
实习时间：2012年6月18 日——2012年6月29 日
课程设计报告
一．课程设计题目：
四路数字抢答器
二．任务和要求：
设计一个数字式抢答器，具体要求如下：
1．要求至少控制四人抢答，允许抢答时间为10秒，输入抢答信号实在“抢答开始”命令后的规定时间内，显示抢先抢答者的序号，绿灯亮。
2．在“抢答开始”命令前抢答者，显示违规抢答者的序号；红灯亮。
3．选做：在“抢答开始”命令发出后，超过规定的时间无人抢答，显示无用字符（可自行确定）。
4．选做：不仅能显示抢答者的序号并且能显示抢答次序。
三．总体方案的选择
方案一：
其工作原理为：接通电源后，主持人将开关拨接地，抢答器处于禁止状态，组号显示器显示“0”，定时器显示时间(0秒)；若有队员在此时抢答，则表示犯规，违规报警电路的红灯亮，并显示其组号；由于锁存电路的原因，只记录下第一组的组号。在主持人读完题目后，将开关接上电源，宣布"开始"抢答，定时器开始计时，选手在10秒内抢答时，抢答器完成：优先判断、编号锁存、编号显示、绿灯提示。当一轮抢答之后，定时器停止、禁止二次抢答、定时器显示经过的时间。如果再次抢答必须由主持人再次操作“清零”和“开始”状态开关。
方案二：
脉冲电路
计 时 电 路
译 码 电 路
译 码 显 示
控制 电路
主持人开 关
违规报 警电路
译码显示
译码电路
锁存电路
优先编 码电路
抢答按钮
方案二与方案一的原理大致相同，区别在于方案二是“先锁后编”，后者是“先编后锁”：方案一的实现要用148优先编码器 ，实际中其7IN 管脚的控制却比较复杂，还要设法控制75的使能端；方案二则直接将抢答信号作为75锁存器的输入信号，再使用或非门来实现编码，且其只受锁存电路的控制，所以只需控制好75 的使能端即可。
故采用方案二。
四．单元电路的设计 1.脉冲电路：
由555电路提供CP 脉冲信号
脉冲电路
计 时 电 路
译 码 电 路
译 码 显 示
控制 电路
主持人开 关
违规报 警电路
译码显示
译码电路
选手号转换
电路
锁存电路
抢答按钮
2.抢答锁存电路：
在这一部分，最主要的是锁存电路，锁存电路主要由7475来实现，当74LS75的4，13号管角的信号为“0”时，它将保持原来的状态：
74LS75真值表：
D C Q
1 1 1
0 1 0
X 0 Qn
74LS75的管脚图为：
7475
14131211109
123456715Vcc
GND D 0
Q 0D 1
Q 3
Q 1Q 0E 0-1Q 2
Q 2816Q 1Q 3E 2-3
D 2
D 3
输入
输出E D L
H H H L X
Q Q H L L
H
7475功能表保持
当有一组队员按下开关后（高电平有效），Q1,Q2,Q3,Q4中有一个信号 为1，则它们四个通过与非门后的信号为1，在通过非门后，它变为0， 接入G12,G34,7475实现锁存功能，保持状态不变。 当那个队员抢上后，要显示他的组号，必须把次信号转换为二进 制代码。其关系为：
Q1 Q2 Q3 Q4 A B C D 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0
1
1
由上真值表知：
A=Q1+Q3； B=Q2+Q3； C=Q4； D=0；
综上可得到抢答锁存电路的电路图如下：
3.计时电路：
此电路采用摸10的倒计时电路，用一片74LS161来实现。有效状态为0110→1111，经过7404反相器后，为1001→0000，即从9到0。其中置入端为主持人开关，选择“1”表示计时开始，选择“0”即为新一轮之前的“清零”；用CO进位输出端的非控制ENP，表示直到倒计时结束，也没人抢答，即计数为0且保持不变，CO=0；用7475锁存的Q1,Q2,Q3,Q4相或再取非控制ENT，表示正常有人抢答时计时停止。
161的管脚图为：
故计时电路如下所示:
4.违规报警电路:
此电路是当在主持人没有接上开关之前, 有人抢答, 则红灯(R) 亮并显示其组号, 当主持人接上开关,表示其正确抢答。这个可以用S和主持人信号(H)表示，关系如下：
H S B R
0 0 0 0
0 1 0 1
1 0 0 0
1 1 1 0
由上真值表知：
B = H·S; R = H·S;
则违规报警电路为：
5.译码显示电路:
数码管前必须加7448译码器，将二进制用十进制显示
五．画总体电路图
六．电路的输入、输出信号波形
计时电路各输出端的输出波形：
CP
Q0
Q1
Q2
Q3
七．发生的问题及解决的方法
1.实验前应先熟悉各个元器件的引脚图和相关功能并反复检查，设计电路图，包括各部分的电路图和总体电路图，并尝试用软件仿真，以增强电路实际实施的正确性。
2.在连接好第一个555脉冲电路后，插上稳压源后发光二极管却不亮，检查电路连接也正确，请教老师后，才知是LED灯已被烧坏，后换了一个新的，加上一个限流电阻，接上同等数值的稳压源后，灯开始正常显示。这加深了我对二极管正向导通时压降很小的特性的理解，此后的信号灯也都加了限流电阻，以防其被烧坏。
3.计时部分连接好，加电源数码管却无示数，原来是没给共阳极的数码管供电。面包板其实分了4块，每块都有ABCDEFJH等列，是相互独立的，所以要把它们的高，低电平分别接一块，这样才能真正形成一个相通电路，每个模块都能供电。
4.计数器工作不正常，即刚给其供电，计时的数码管显示为一个常数且保持不变，则说明使能端ENT的控制电路有问题，一直有人抢答，故再对照其表达式，重新检查电路，果然有线路连错。
八．分析和总结
此次课程设计具有一定的难度，主要是由于对实验器材操作的生疏，连导线长度的截取都把握不好，布线不合理，有的地方线路拥挤，而有的却极其稀疏。芯片的布局也未考虑周到，徒增加了一些导线的路径长度，使整体看起来更加复杂，不易读懂。所以，我的第一个连好的面包板，出错却查不出来，最终只能拆了重新布局连接。
这个过程要极具耐心，纸上作图容易，电路连起来难。还要非常细心认真，稍稍有一步错误，就得不出所需的功能。有几次接上稳压源后，总是显示短路，才匆匆意识到自己电路连接有问题。
还有一较大的问题，就是不熟练用万用表查错，尤其是确定线路已连接正确时，自己检查错误的盲目性更大。后来请教他人，联系不同器件的具体功能，学会了使用方式。如测得某处电压在2到3V 之间，那就意味着这里有问题，高低电平区分不出，仔细检查。
九．参考文献
《数字电路逻辑设计（第二版）》王毓银主编
《最新电子元件应用手册》作者：高海生
西安邮电大学数字逻辑课程设计过程考核及成绩鉴定表学生姓名于瑞霞班级/学号信息工程1001/ 03104008 承担任务实验室（单位）
电路与电子技术基础
教学部
所在部门电子工程学院实施时间2012年 6 月4日—2012年6月15日
课程设计过程
要求优良中及格不及格
电路
功能
抢答功能正确，显示正确
犯规显示正确
复位功能正确
超时功能正确
其它
电路
质量
电路运行稳定
元件布局合理
连线简洁
回答
问题
分析问题、解决问题能力
电路原理清楚，能抓住重点
设计报告
设计思路清晰、图表齐全、各部分电路说明正确。
学习
态度
□认真□一般□差
学习
纪律
□好□一般□差
实习
综合
成绩
□优秀□良好□中等□及格□不及格
指导教师签名
年月日
重庆邮电大学高等函授毕业论文设计管理规定试行 Modified by JEEP on December 26th, 2020.
重庆邮电大学高等函授本科毕业论文（设计）管理办法 （试行） 毕业论文（设计）是重要的教学实践环节，是对学生运用所学的理论知识和技能从事科学研究、解决实际问题能力的综合考核。为了确保我院成人高等教育本科学生毕业论文（设计）的质量，完善和规范毕业论文（设计）管理，特制订本管理办法。 一、组织管理 毕业论文（设计）的管理遵循重庆邮电大学成人及继续教育学院宏观指导、各函授站具体负责的原则，实行在成人及继续教育学院指导下，由成人及继续教育学院和各函授站共同管理和组织实施的二级管理。 1. 我院负责制定毕业论文（设计）管理的基本规则和要求，对毕业论文（设计）管理工作进行指导和监督。 2. 我院根据学院的总体要求，结合本专业特点和人才培养需要，制定相应的毕业论文（设计）撰写要求，并负责该项工作的组织和管理，以及对工作开展情况进行督察。 3.由成人教育学院成立“成人教育学院高等函授毕业设计指导委员会”，负责对毕业论文（设计）工作具体过程的管理。为学生协调毕业论文（设计）指导教师和答辩的有关事宜。 二、时间安排 对函授学生毕业论文（设计）的动员、选题、导师确定等工作应在学生毕业前一学期进行；毕业论文（设计）要求在答辩前两周上交。毕业论文（设计）总体安排时间不少于5个月，论文撰写时间不少于3个月。
三、过程要求 毕业论文（设计）一般要经过选题、调研与收集资料（含实验）、编写论文提纲、撰写论文初稿、修改、定稿等若干阶段。 为使学生掌握学术论文写作的基本方法，培养学生进行学术研究的基本素养，在毕业论文（设计）工作开始之前，各函授站应当召开由毕业班学生和指导教师参加的毕业论文（设计）专门会议，具体说明毕业论文（设计）工作的注意事项、要求和评分规定，并安排有丰富经验的教师举办关于论文写作的专题讲座，介绍撰写毕业论文（设计）的方法。 指导教师要根据系重庆邮电大学的毕业论文（设计）指导的日程安排分阶段、有层次地对学生进行论文（设计）的指导。 （一）毕业论文（设计）选题要求 1.学生应根据所学专业及自己所从事的工作进行选题，不得跨专业选题或跨行业选题。 2. 选题要充分体现专业人才培养目标的要求或学生所从事的工作相关，有一定的理论价值和现实意义，有一定的开拓性和创新性，或对自己所从事的工作有一定的应用价值。 3、各函授站指导教师和学生应填写《重庆邮电大学高等函授毕业设计任务书》，并须经成人教育学院高等函授毕业设计指导小组批准。 4. 学生选题原则上一人一题。每个教师指导学生人数原则上不超过6人,且指导教师必须要具备中级以上的职称。 （二）资料收集与科学实验
西安邮电大学硕士研究生招生考试大纲 科目代码：826 科目名称：《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。
3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。
西安郵電大学 认知实习报告书 院系名称：计算机学院 学生姓名：张帆帆 专业名称：计算机科学与技术 班级：1506班 实习时间：2016年6月20-216年6月22
认识实习报告 2016年6月20日我们开始了我们为期三天的认识实习，从学校一些重要的实验室到学校的网络中心室，还有西安软件园和中兴手机。 虽然说我们从来到这所学校已经快一年了，但是我们对学校的了解还是微乎其微，比如各种各样的实验室，他们有自己不同的发展方向和侧重点，还有各种各样高级的实验设备和经验丰富的指导老师，这些都是一个学校，一个学院甚至一个专业的精华所在，是无数代前人和学长学姐努力的产物，他们把它赋予价值并且发扬光大。相比于对自己学院的核心一无所知，整天待在宿舍，能见识一下自己所在地方的魅力，显得意义非凡。 第一天我们参观的是自动化学院的实验室，参观的同时有老师或者学长进行讲解，我们首先参观的是217-221实验室，他们的侧重点是测控和计控原理，其中自控原理的核心思想是闭环控制，老师讲解的时候举了一个空调的例子。一个闭环控制主要部件有控制器、执行器、被控对象和监测系统。即由监测系统检测并反馈给CPU，CPU启动执行器，执行器执行其所控制的被控对象，比如空调会制冷，形成一个闭合的执行系统。211实验室主要是单片机，也叫单板机，是一个装置的核心控制部分。然后还参观了无线传感实验室，主要承担智能传感网、物联网技术等，面向测控技术与仪器。中途老师还带我们参观了航模实验室，虽然核心地区在一个非常小的屋子里，但是里面墙壁，桌面上，地上，摆放着各种各样的飞行器组件及成品，虽然有些成品看起来非常简单，但它却能完成各种各样的飞行任务，保持双翼平衡及旋转角度控制，真的非常神奇，因为完成它们的不是什么传说中的科学家或教授，而是在校大学生，是一些为了梦想不断学习的普普通通的大学生。最后参观的是非常有意思的一个实验室，叫机器人创新实验室，他们主要是做一些有目的性的“机器人”，可以完成特定任务，当然它们的长相不一定是人的形态，是一个比较形象的称呼，主要是由一些传感器和电机以及单片机焊接电路组成，学长还展示了他们的功能，比如避障，摇尾巴，电子秤，会踢足球的机器人，还有门禁系统，我觉得这些和我们东区的嵌入式其实差不多，可是我却并不了解！ 在这个过程中，老师还展示了一些学长学姐由一个思想的火花把它变成现实
31842-2019年西安交通大学814数据结 构真题回忆 814. 数据结构。选择五个。忘了 -大题avIl的题告诉11个数然后进行排序求平均长度 二大题哈希表公共溢出区告诉12个数然后求平均长度 三(1) 写图的邻接表结构 (2)对一个图进行dfs与bfs (3) prim算法 四编程题将一个链表进行逆置求时间复杂空间复杂 oS填空10个吧。忘了 问答题三个1、三个调度。然后进程挂起是靠那个调度完成 的为什么? 2、3、忘了。 大题一(1) 用ru调度进行22个关键数的页面置换(2) 设 计一个ru (用计数器和栈) 有标志位(我好像见过原题) 二pv 100个学生50台计算机两个学生必须--组才能去申 请一个电脑然后管理员才让他们进去。然后上机操作操作 完了要让老师检查。然后管理员才让走。 计算机组成原理。四道大题忘了 第一道大题告诉16位指令15-11指令10-8是寻址方式7- 5通用寄存器4-0是地址。有000是一次间接寻址001 010 011分布是寄存器间接寻址变址寻址相对寻址 第一问指令数量寄存器数量。还有多少种寻址方式 第二问问各个寻址的范围 第三问问一个指令的数据是多少。那个画成2进制然后是相 对寻址 第二道大题。10位阶补尾补各带一个符号位,第一问写正 数负数的最大值最小值 第二问写出x= (-23/32) *2^7与y= (23/32) *2^6 第三问x+y=? 第四问把第三问结果表示出来 915 [题型分布与分值] 选择10*2 判断5*2. 填空5*2 简答7道应该是15*2+16*1+7*4 编程题15*2+10*1 代码题1输入有限个xy。xy代表二伟空间一个点，寻找- 个最小矩形，包含所输入的所有点 要求输出该矩形左下顶点和右上的顶点2.判断一个字符串是否是回文串(其中有空格,需要排除空 格)，第一问递归解决。第二问用栈解决
西安工大通信工程和电子信息工程专业 毕业设计参考题目 题目： 导师： 内容： 要求：专业不限..【通信工程 电子信息科学与技术 电子信息工 程】 部门：部门不限..【信通系 电工电子教学部 电工电子实验中心 信控技术研究所 院办】 来源：来源不限..科研 生产实际 自拟 其它 状态：可选状态 结束状态 状态不限 列表按 默认题目 导师专业来源部门 限选 已选结束 日期 降序 升序排列 【信通系】网上选题系统 秦刚电子信息工程［需要1人］ 浏览详情 ［1］电缆隧道车转向控制系统的研究 4004 张海宁 专业方向不限［需要1人,已接受0人］可选报 ［2］电动扭矩扳手设计 还没有人选报！ 雷斌 专业方向不限［需要1人］ 浏览详情 ［3］便携式水分数据采集仪设计与实现 4018 王鹏 专业方向不限［需要1人］ 浏览详情 ［4］基于WIFI 的嵌入式图像监控系统--图像存储模块 4023 张峰 专业方向不限［需要1人］ 浏览详情 ［5］无线气压测量系统 一接口及显示单元设计 4015 ［需要1人］ 浏览详情 [6] 雷斌专业方向不限 基于Creator/Vega 的试验水槽仿真模型的实现 4031 雷斌 专业方向不限［需要1人］ 浏览详情 ［7］ 靶场试验环境的虚拟现实场景建模 4016 雷斌 专业方向不限［需要1人］ 浏览详情 ［8］ 便携式热敏电阻测温缆数据采集仪设计 4015 雷斌 专业方向不限［需要1人］ 浏览详情 ［9］ 多路高 精度计时及延时控制器通信接口设计 4032 雷斌 专业方向不限［需要1人］ 浏览详情 ［10］ 多路高精度计时及延时控制器人机接口设计 4019 雷斌 专业方向不限［需要1人］ 浏览详情 ［11］ 多路高精度计时及延时控制器设计与实现 4032
重庆邮电大学移通学院 毕业设计论文标准格式 一、论文格式 1、摘要标题——加粗，宋体二号字，居中；摘要正文—宋体小四号字 关键词标题——加粗，宋体二号字，居中；关键词正文—宋体小四号字， 关键词之间以两个空格隔开 ——分页 2、Abstract 标题——默认英文字体，加粗二号，居中；正文小四号 Key Words 标题——默认英文字体，加粗二号，居中；正文小四号，关键词 之间以两个空格隔开 ——分页 3、目录——居中，加粗宋体二号字； 目录正文——宋体小四号字（详见论文任务书样板） ——分页 4、前言——居中，加粗宋体二号字 前言内容宋体小四号字 ——分页 5、第1章——居中，加粗宋体二号字 1.1——居左，加粗宋体小二号字 ……简要介绍本节情况，然后冒号： 1.1.1——左对齐，加粗宋体三号字 ……简要介绍本节情况，然后冒号：
1、——左对齐，加粗宋体小三号字 ⑴——左对齐，加粗宋体四号字 ①——左对齐，加粗宋体小四号字 ●——左对齐，加粗宋体小四号字 内容：宋体小四号字体 ——分页 例如： 第1章1.1 电信改革 简要介绍情况，然后冒号： 1.1.1我国电信改革的现状 目前我国电信改革存在这样一些情况： 1、体制改革落后 我国电信体制改革…… （1）…….. ①……. ●…… ●…… 2、市场监管不够 …… 6、第2章——居中，加粗宋体二号字 （其余各章节格式同上） ——分页 7、结论——居中，加粗宋体二号字 内容：宋体小四号字体 ——分页 8、致谢——居中，加粗宋体二号字 内容：宋体小四号字体
——分页 8、参考文献——居中，加粗宋体二号字 内容：宋体小四号字体 格式：[序号]作者姓名.书名（不用书名号）.出版社.出版日期 如：[1]高隽.人工神经网络原理及仿真实例.北京：机械工业出版社.2003.8 ——分页 9、论文附件——居中，加粗宋体二号字（附件内容顺序为：一、英文原文；二、英文翻译；三、其它适于作为附件的文本，标题居左一律采用宋体加粗三号字，内容采用宋体小四号字。每个附件分页隔开） ——分页 10、论文的外封面由重庆邮电大学移通学院教务处统一印制。 二、相关要求 1、论文中涉及到的贴图，一律需要在贴图正下方居中位置注明序号及名称， 如：图1-1 贴图名称；涉及到的表格，一律需要在表格正下方居中位置注明序号及名称，如：表2-1 数据结构表 2、论文正文中涉及到引用来源于其他参考文献的文字内容，一律需要标注， 标注格式如下： 如： https://www.doczj.com/doc/9e10947785.html,支持的开发语言包括https://www.doczj.com/doc/9e10947785.html,、C#.NET、VC++.NET等。除了操作系统， 运行https://www.doczj.com/doc/9e10947785.html,还必须安装.NET Framework（.NET框架）和MDAC（数据访问组件）。 .NET框架包括通用语言运行时（Common Language Runtime，简称CLR）和类库（CLS）]5[。 ……
数据结构课程设计报告 含代码 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
西安邮电学院 数据结构课程设计报告题目：校园导航系统 院系名称：计算机学院 专业名称：计算机科学与技术 班级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间：2011年12月11日~2011年12月15日
一. 设计目的 1.通过本次课程设计巩固《数据结构》中所学的内容； 2.提高自己上机编程以及调试能力。 二. 设计内容 1.设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2.为来访客人提供图中任意景点相关信息的查询。 3.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 三．概要设计 1．功能模块图； 2．各个模块详细的功能描述。 1. 可以手动创建一个校园图。 2. 可以直接从文件读取校园各个景点的信息。 3. 可选择从任意个景点作为起点进行遍历。
4. 输入景点序号查询该景点相关信息。 5. 输入两个景点查询两个景点的最短，最佳及其所有的路径。 6. 将校园图信息保存入文件。 四．详细设计 1．功能函数的调用关系图
2．各功能函数的数据流程图 1. Adjmatrix *g即结构体对象在main()中被创建在其他子函数中进行参数传递。 2. 全局变量visited数组 中用。 3. 全局变量shorest[][],path[][] 在floyd()中被赋值来分别记录v[i]-v[j]最短路径和 v[i]-v[j]所经过景点。 3．重点设计及编码 两景点最短距离弗洛伊德算法 void floyd(adjmatrix *g) { int i,j,k; for(i=0;i
西安邮电大学 生产实习报告书 系部名称：电子工程学院 学生姓名： 专业名称：电子信息工程 班级： 实习时间：2013 年 2 月25日至2013 年3月8日
报告内容包括以下几方面： 一、生产实习的目的 1、通过实训熟悉原理图的绘制流程。 2、通过实训认识基本元器件的序号、封装形式。 3、通过实习制作原理图生成电路板。 4、通过实习学会自动布线，制作电路原理图元件和元件封装。 5、通过PROTELl 99 SE 完成几个简单的电路设计，建立和提高对SCH和PCB系统 的认识，并应用到自己的硬件电路设计中。 二、生产实习的内容 1、单片机板：原理图、两种封装形式（直插、表贴） 2、DSP板：符号库、封装库（表贴） 三、原理图设计步骤 （1）新建数据库文件:如mydesign2.ddb （2）建立原理图文件:File/new Schematic document sheet1.Sch （3）加载元件库：Miscellaneous Devices. lib; Protel Dos Schematic. lib; （4）绘制原理图,对于元件库中没有的元器件要自己创建。 （5）检查原理图：tools/ERC （6）添加器件封装：footprint,注意直插式和表贴式的封装形式是不同的。对于封装库中没有的封装，要注意利用向导自己建立。 （7）生成元件清单：reports/bill of material （8）产生网络表：Design/Create Netlist
四、印刷电路板设计步骤 （1）绘制原理图及生成网络表 （2）规划电路板 （3）启动印刷电路板编辑器 （4）设置参数 （5）装入网络表及元件的封装 （6）布置元件 （7）自动布线与手工调整 （8）印刷电路板文件的保存及打印输出 五、原理图符号库的设计 （1）进入元件符号库：design/make project library （2）利用绘图工具栏绘制所需元件。 （3）保存绘制元件，将元件置入电路图。 六、印刷电路板封装库的设计 （1）启动设计数据库文件，进入PCB元件编辑界面。 （2）从tools菜单中选择new component命令，进入封装创建向导。（3）根据实际的元器件确定封装形式，并按照向导的步骤创建元件封装。（4）保存添加。 各阶段电路原理图及封装结果如下： 1.单片机板： （1）原理图
西安交通大学 数据结构与算法课程实验 实验名称：数据结构与算法课程专题实验 所属学院：电信学院 专业班级：计算机32班 小组成员： 指导老师：赵仲孟教授 实验一背包问题的求解 1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…w n的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+w m=T，要求找出所有满足上述条件的解。 例如：当T=10，各件物品的体积{1,8,4,3,5,2}时，可找到下列4组解：
(1,4,3,2) (1,4,5) (8,2) (3,5,2)。 2.实现提示 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后，顺序选取物品装入背包，若已选取第i件物品后未满，则继续选取第i+1件，若该件物品“太大”不能装入，则弃之，继续选取下一件，直至背包装满为止。 如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入的物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直到求得满足条件的解，或者无解。 由于回溯求解的规则是“后进先出”，自然要用到“栈”。 3.问题分析 1、设计基础 后进先出，用到栈结构。 2、分析设计课题的要求，要求编程实现以下功能： a．从n件物品中挑选若干件恰好装满背包 b. 要求找出所有满足上述条件的解，例如：当T=10，各件物品的体积{1，8，4， 3，5，2}时，可找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）3，要使物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示选取物品i) 取得最大值。在该问题中需要决定x1 .. xn的值。假设按i = 1，2，...，n 的次序来确定xi 的值。如果置x1 = 0，则问题转变为相对于其余物品(即物品2，3，.，n)，背包容量仍为c 的背包问题。若置x1 = 1，问题就变为关于最大背包容量为c-w1 的问题。现设r={c，c-w1} 为剩余的背包容量。在第一次决策之后，剩下的问题便是考虑背包容量为r 时的决策。不管x1 是0或是1，[x2 ，.，xn ] 必须是第一次决策之后的一个最优方案。也就是说在此问题中，最优决策序列由最优决策子序列组成。这样就满足了动态规划的程序设计条件。 4.问题实现 代码1： #include"iostream" using namespace std; class Link{ public: int m; Link *next; Link(int a=0,Link *b=NULL){ m=a; next=b; } }; class LStack{ private: Link *top;
1 专科毕业设计说明书（论文）的字数及印装 1.1 毕业设计说明书（论文）的字数 专科毕业设计说明书（论文）的字数：理工科1.2万字以上，文科1万字以上，体育艺术类8，000字以上。 1.2毕业设计说明书（论文）用纸、版面及页眉 1.3 毕业设计说明书（论文）用字及打印 毕业设计说明书（论文）使用简化汉字撰写（外语类专业除外）。毕业设计说明书（论文）必须打印；打印稿正文、中文摘要用字为小四号宋体，页码置于页面的底部并居中放置，论文采用单面打印。 电子文档格式：DOC格式或WPS格式。 1.4毕业设计说明书（论文）的装订 毕业设计说明书（论文）的封面按统一要求（见附录A）制作，论文装订后，成品尺寸与A4纸幅的偏差为 2mm。
2 毕业设计说明书（论文）内容顺序、摘要及主要符号表 2.1毕业设计说明书（论文）的内容及顺序 毕业设计说明书（论文）的内容按顺序依次为：封面、扉页、摘要、目录、主要符号表、论文主体部分（包括绪论、正文和结论三部分）、致谢（总结）、注释、参考文献、附录等。 2.2 封面 a. 封面的主要内容包括：“毕业设计说明书”或“毕业设计论文”字样、论文题目、论文作者信息、指导教师（含专业技术职务信息）、提交论文时间等。 b. 论文题目应能反映论文的主要工作、研究目的和特点。确定题目时要把握好可索引性、特异性、明确性和简短性。论文题目的字数一般应在25字以内。如果有些细节必须放进标题，可分为主标题和副标题两个部分。 封面的排版规范见附录A。 2.3 扉页 内容与封面相同。 2.3 摘要 a. 摘要包括：论文题目、“摘要”字样（位置居中）、摘要正文、关键词。 b. 摘要主要包括三部分内容：论文研究工作的目的意义、研究的内容及方法、结果与结论。 c. 毕业设计摘要应简明扼要，文字要精练。 d. 关键词是反映毕业设计（论文）主题内容的名词，是供检索使用的，应尽量选取《汉语主题词表》等词表提供的规范词。一般为3～5个，按词条外延层次（学科目录分类），由高至低顺序排列。关键词排在摘要部分的下方。 e. 英文摘要与中文摘要相对应，但应避免按中文字义逐字逐句生搬硬译。 f. 摘要排版见附录B（中文摘要B1，英文摘要B2）。 2.4 目录 a.目录应包括：主要符号表、正文中的标题、附录、参考文献、致谢等。 b.目录编入三级标题，即章、节、小节的标题，各级序号均使用阿拉伯数字。 c.目录中的页码从论文的正文开始至全文结束。 d.中英文摘要、符号表及目录本身的页码另编，页码在页下方居中排列。 目录的排版规范见附录C。
软件课程设计 报告书 院系名称：电子工程学院 学生姓名：李群 专业名称：光信息 班级：1103 学号：05113096 时间：2012年4月11日至2012年4月20日
实验题目 一、实验目的 让学生综合应用所学的计算机基础知识和所掌握的程序设计语言（C语言），自行设计并实现一个较为完整的小型管理信息系统或小型应用系统的设计与开发。其主要目的是使学生通过系统分析、系统设计、编程调试，写实验报告等环节，初步掌握软件系统设计的方法和步骤，灵活运用程序设计语言进行软件开发的能力，提高分析问题和解决问题的能力，提高程序设计水平。要求编程时采用结构体、指针、文件等复杂数据结构存储组织数据。 二、实验内容 1 通过键盘输入某位学生的学生证信息。学生证包含的信息请参看自己的学生证； 2 给定学号，显示某位学生的学生证信息； 3 学生信息的添加 4 显示全部的学生证信息； 5 给定某位学生的学号，修改该学生的学生证信息； 6 给定某位学生的学号，删除该学生的学生证信息； 7 提供一些统计各类信息的功能。统计学生数，学生男女人数； 8 能够对年龄进行升序和降序排序； 9 用文件的形式将录入的数据进行存储，并从其中读取数据。 三、需求分析 根据题目要求，学生信息要从文本文件中存取，所以本程序要提供读写文件，显示，统计，查寻，修改记录，保存文件等操作，此外，还要提供键盘式选择菜单实现功能。 四、概要设计 分析整个系统，根据上面的需求分析，可以将这个系统的设计分为如下几大模块：读取数据，输出数据，添加数据，输入数据、修改数据、查询数据、删除数据、统计数据，排序数据，保存数据。 五、详细设计及运行结果
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：西安邮电大学
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是西安邮电大学计算机科学与技术专业的2014届毕业生。西安邮电大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在西安邮电大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在西安邮电大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任西安邮电大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。
1 专科毕业设计说明书（论文）地字数及印装 1.1 毕业设计说明书（论文）地字数 专科毕业设计说明书（论文）地字数：理工科1.2万字以上,文科1万字以上,体育艺术类8,000字以上. 1.2毕业设计说明书（论文）用纸.版面及页眉 专科科毕业设计说明书（论文）用纸均为A4（标准幅面210mm×297mm）,版芯为38行（行距为固定值18磅）×39字（小四号）,字体要求为宋体.矚慫润厲钐瘗睞枥庑赖。 1.3 毕业设计说明书（论文）用字及打印 毕业设计说明书（论文）使用简化汉字撰写（外语类专业除外）.毕业设计说明书（论文）必须打印；打印稿正文.中文摘要用字为小四号宋体,页码置于页面地底部并居中放置,论文采用单面打印.聞創沟燴鐺險爱氇谴净。 电子文档格式：DOC格式或WPS格式. 1.4毕业设计说明书（论文）地装订 毕业设计说明书（论文）地封面按统一要求（见附录A）制作,论文装订后,成品尺寸与A4纸幅地偏差为 2mm.残骛楼諍锩瀨濟溆塹籟。
2 毕业设计说明书（论文）内容顺序.摘要及主要符号表 2.1毕业设计说明书（论文）地内容及顺序 毕业设计说明书（论文）地内容按顺序依次为：封面.扉页.摘要.目录.主要符号表.论文主体部分（包括绪论.正文和结论三部分）.致谢（总结）.注释 .参考文献 .附录等. 2.2 封面 a. 封面地主要内容包括：“毕业设计说明书”或“毕业设计论文”字样.论文题目.论文作者信息.指导教师（含专业技术职务信息）.提交论文时间等. b. 论文题目应能反映论文地主要工作.研究目地和特点.确定题目时要把握好可索引性.特异性.明确性和简短性.论文题目地字数一般应在25字以内.如果有些细节必须放进标题,可分为主标题和副标题两个部分.謀荞抟箧飆鐸怼类蒋薔。 封面地排版规范见附录A. 2.3 扉页 内容与封面相同. 2.3 摘要 a. 摘要包括：论文题目.“摘要”字样（位置居中）.摘要正文.关键词. b. 摘要主要包括三部分内容：论文研究工作地目地意义.研究地内容及方法.结果与结论. c. 毕业设计摘要应简明扼要,文字要精练. d. 关键词是反映毕业设计（论文）主题内容地名词,是供检索使用地,应尽量选取《汉语主题词表》等词表提供地规范词.一般为3～5个,按词条外延层次（学科目录分类）,由高至低顺序排列.关键词排在摘要部分地下方.厦礴恳蹒骈時盡继價骚。 e. 英文摘要与中文摘要相对应,但应避免按中文字义逐字逐句生搬硬译. f. 摘要排版见附录B（中文摘要B1,英文摘要B2）. 2.4 目录 a.目录应包括：主要符号表.正文中地标题.附录.参考文献.致谢等. b.目录编入三级标题,即章.节.小节地标题,各级序号均使用阿拉伯数字.
分类号密级 UDC学位论文编号 重庆邮电大学硕士学位论文中文题目基于人工智能的快论文排版系统研究 英文题目Research on Kuai65 Typesetting System Based on Artificial Intelligence 学号20135091612 姓名快论文 学位类别工学硕士 学科专业计算机 指导教师***教授 完成日期2017年6月8日
独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含他人已经发表或撰写过的研究成果，也不包含为获得重庆邮电大学或其他单位的学位或证书而使用过的材料。与我一同工作的人员对本文研究做出的贡献均已在论文中作了明确的说明并致以谢意。 作者签名：日期：年月日 学位论文版权使用授权书 本人完全了解重庆邮电大学有权保留、使用学位论文纸质版和电子版的规定，即学校有权向国家有关部门或机构送交论文，允许论文被查阅和借阅等。本人授权重庆邮电大学可以公布本学位论文的全部或部分内容，可编入有关数据库或信息系统进行检索、分析或评价，可以采用影印、缩印、扫描或拷贝等复制手段保存、汇编本学位论文。 （注：保密的学位论文在解密后适用本授权书。） 作者签名：导师签名： 日期：年月日日期：年月日
重庆邮电大学硕士学位论文 摘要 快论文（https://www.doczj.com/doc/9e10947785.html,）是一款专业的毕业论文在线排版系统，上传论文草稿，选定学校模板，点击一键排版，只需几分钟就可完成论文排版，免费下载预览，满意后付款。快论文平台现已汇集了全国617所高校权威毕业论文模板，均源自各校官方最新发布的毕业论文撰写规范，基本涵盖了各类高校毕业论文格式要求。 据统计，毕业论文排版涉及的几十项格式设置中，80%的操作都属于不常用操作，因此绝大多数同学以前没用过，以后用到的概率也很低，但为了达到排版的规范，却需要花费大量的时间去解读论文撰写规范和学习这些不常用的word操作。面对复杂的格式规范，大多数同学熬夜反复调整修改却还是存在各种各样的问题。 基于人工智能的快论文排版系统，剔除了人们手动排版时不可避免的误操作，和由于视觉疲劳导致的错漏等，较之传统的人工排版方式，质量更可靠，价格更优惠，速度更快捷。快论文平台秉持人性化的设计理念，在充分研究分析人们的操作习惯的基础上，针对应届毕业的大学生，充分考虑其个性需求，设计并开发完成了一个界面简洁、功能强大、操作便捷的毕业论文排版和编辑系统，帮助大学生提高毕业论文写作效率和提升毕业论文质量。 快论文根据各个高校官方的论文写作规范要求，分别构建了属于各高校自己的定制模板，更准确，更便捷，是国内最大的毕业论文排版平台。 关键词：快论文；专业排版；质量可靠；价格优惠；值得信赖 I
西安邮电大学 （计算机学院） 课内实验报告 实验名称：内存管理 专业名称：软件工程 班级：1201班 学生姓名： 学号（8位）： 指导教师： 实验日期：2014年11月25日
一.实验目的及实验环境 (一)、实验环境 1. 硬件 (1) 主机：Pentium III 以上； (2) 内存：128MB 以上； (3) 显示器：VGA 或更高； (4) 硬盘空间：至少100MB 以上剩余空间。 2. 软件 Ubuntu下gcc编译器、gdb调试工具。 (二)、实验目的 (1)、掌握内存分配FF，BF，WF策略及实现的思路； (2)、掌握内存回收过程及实现思路； (3)、参考本程序思路，实现内存的申请、释放的管理程序，调试运行，总结程序设计中出现的问题并找出原因。 二、实验内容 （1)补充完整FF，BF，WF等算法的代码； （2)掌握内存回收过程及实现思路； （3)实现内存的申请和释放。 三．方案设计 （一）、实现功能 1 - Set memory size (default=1024) 2 - Select memory allocation algorithm 3 - New process 4 - Terminate a process 5 - Display memory usage 0 - Exit (二)、关键算法思想设计与分析 首次适应算法（First Fit）：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。最佳适应算法（Best Fit）：它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。 最差适应算法（Worst Fit）：它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的结点大小趋于均匀，适用于请求分配的内存大小范围较窄的系统。为适应此算法，空闲分区表（空闲区链）中的空闲
西安邮电大学本科生学分制学籍管理办法 为提高教育教学质量，维护正常教学秩序，培养德智体全面发展的高素质人才，根据教育部《普通高等学校学生管理规定》、《高等学校学生行为准则》及陕西省教育厅普通高等学校学生管理有关规定精神，结合我校办学实际，制定本办法。 第一章总则 第一条我校全日制本科生实施学分制。 第二条学分制是用学分计算学习量的一种教学管理制度。学生可以根据专业培养方案及自己的基础和能力，在教师的指导下安排学习计划。 第三条学生选课应办理有关选课手续。免修、免听课程应由本人提出书面申请，经学院批准，教务处审核后方可进行。 第四条对学有余力的学生，经批准可以跨校、跨学院、跨专业、跨年级选课。 第五条学生成绩档案必须同时登记考核成绩和学分。有正式学籍的学生修满专业培养方案规定的应修学分，同时符合学校有关规定者，准予毕业。 第六条我校本科生标准学制为四年，学生在校修读年限最长为六年。在校时间超过四年者，需按规定标准缴纳培养费。 第二章教学实施细则 第七条全日制本科教学必须依照专业培养方案组织实施。 第八条各专业所学课程分必修课、选修课两类。 第九条课程修读 （一）必修课 学生应根据各专业培养方案的安排，修读各门必修课。 （二）选修课选课原则
学生应以培养方案安排为依据，在专业教师的指导下，确定选读课程、选修时间及顺序。凡有先修课要求的课程，一般应首先修完先修课程，取得学分后，才可选修该课程。 （三）选修课修读办法 1.各类选修课修读学分要求详见各专业培养方案。学生在毕业前必须修够所在专业要求的相应学分方可毕业。 2.学校于每学期第八周左右按照专业培养方案，组织落实下一学期各专业拟开设的选修课程，并向全校公布，以供学生选课。 3.学生预选课程前，各开课学院应组织有关教师参加选课的咨询活动，向学生介绍所开课程情况、解答学生提出的问题等。 4.凡经批准选定的课程，中途不得更改。学生应按规定参加该课程的各项教学活动，凡缺课三分之一以上者不得参加该课程的考核。 5.凡未按规定办理选修手续者，不得参加该门选修课的考核。 第十条学分按照各专业人才培养方案要求认定。 第十一条学生须修满本专业培养方案要求的毕业最低学分，其中必修课学分不得用其它学分替补。 第三章学籍管理细则 第一节入学与注册 第十二条凡本校录取的新生，必须持本校录取通知书和学校规定的有关证件，按规定的期限到校办理入学手续。因故不能按期入学者，应书面向学校请假，假期不得超过两周。未请假或者请假逾期者，除因不可抗力等正当事由以外，视为放弃入学资格。 第十三条新生入学后，学校将在三个月内，按照国家招生规定对其进行复查。复查合格者予以注册，即取得学籍。复查不
重庆邮电大学 本科毕业设计（论文）相关材料规范重庆邮电大学教务处
目录 第一部分毕业设计（论文）的内容要求和格式要求 1.毕业设计（论文）撰写的内容要求 2.毕业设计（论文）的书写格式要求（见附件一） 3.毕业设计（论文）的模版（见附件二） 第二部分毕业设计（论文）教学档案 1.毕业设计（论文）教学档案（见附件三） 2.毕业设计（论文）教学档案的组成、填写与装订 3.注意事项 第三部分毕业设计（论文）的附件 1. 毕业设计（论文）的模版 2.毕业设计（论文）教学档案
第一部分毕业设计（论文）的内容要求和格式要求为了保证我校本科生毕业设计（论文）质量，提高毕业设计（论文）管理水平，特制定以下规范。 1.毕业设计（论文）撰写的内容要求 一份完整的毕业设计（论文）应包括以下几个方面。 1.1 标题 标题应简短、明确、有概括性。通过标题使读者大致了解毕业设计（论文）的内容、专业的特点和学科的范畴。标题字数要适当，一般不宜超过20字。 1.2 摘要 摘要又称内容提要，应以浓缩的形式概括研究课题的内容、方法和观点以及取得的成果和结论，应能反映整个毕业设计（论文）的精华内容。中文和英文摘要都以300～500字为宜。撰写摘要时应注意以下几点： (1) 用精炼、概括的语言来表达，每项内容不宜展开论证或说明； (2) 要客观陈述，不宜加主观评价； (3) 成果和结论性字句是摘要的重点，在文字论述上要多些，以加深读者的印象； (4) 要独立成文，选词用语要避免与全文尤其是前言和结论部分雷同； 1.3 关键词 关键词是供检索用的主题词条，应采用能覆盖论文主要内容的通用技术词条(参照相应的技术术语标准)。关键词一般列3～5个。 1.4 目录 目录一般按三级标题编写，要求标题层次清晰。 1.5 绪论 绪论也称引言，用以简述本课题应解决的主要问题。绪论应简要说明研究工作的目的，范围、相关领域的前人工作和知识空白、研究设想、研究方法、预期结果和意义等。力求言简意赅，不要与摘要雷同，也不要叙述教科书中的知识。 1.6 正文 正文是论文的核心部分，占主要篇幅，是作者对研究工作的详细表述。 理工类正文一般包括研究内容的总体方案设计与选择论证，各部分（包括硬件与软件）的设计计算，试验（实验）方案设计的可行性、有效性以及试验（实验）数据处理及分析，经过加工整理的图表、形成的论点和导出的结论等。 管理人文类学科的论文一般包括对研究问题的论述及系统分析，比较研究，模型或方案设计，案例论证或实证分析，模型运行的结果分析或建议、改进措施等。
西交16年《数据结构》作业考核试题 一、单选题（共 30 道试题，共 60 分。） 1. 设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。 A. 99 [正确]B. 100 C. 101 D. 102 满分：2 分 2. 字符串的长度是指（） A. 串中不同字符的个数 B. 串中不同字母的个数 [正确]C. 串中所含字符的个数 D. 串中不同数字的个数 满分：2 分 3. 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。 A. n-1 [正确]B. n C. n+1 D. 2n-1 满分：2 分 4. 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。 A. 6 B. 11 C. 5 [正确]D. 6.5 满分：2 分 5. 在一棵具有5层的满二叉树中结点数为（） [正确]A. 31 B. 32 C. 33 D. 16 满分：2 分 6. 下面关于线性表的叙述错误的是（）。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 [正确]D. 线性表采用顺序存储便于插入和删除操作的实现 满分：2 分 7. 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。 A. n B. e C. 2n
满分：2 分 8. 设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。 A. 6 [正确]B. 7 C. 8 D. 9 满分：2 分 9. 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。 A. 2i+1 [正确]B. 2i C. i/2 D. 2i-1 满分：2 分 10. 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。 A. top=top+1; B. top=top-1; C. top->next=top; [正确]D. top=top->next; 满分：2 分 11. 二叉排序树中左子树上所有结点的值均（）根结点的值。 [正确]A. < B. > C. = D. != 满分：2 分 12. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是（） A. O(n) B. O(e) [正确]C. O(n+e) D. O(n*e) 满分：2 分 13. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（） A. e B. 2e C. n2－e [正确]D. n2－2e 满分：2 分 14. （）二叉排序树可以得到一个从小到大的有序序列。 A. 先序遍历 [正确]B. 中序遍历 C. 后序遍历