计算机组成原理课程设计(桂林电子科技大学)

计算机组成原理课程设计(桂林电子科技大学)
计算机组成原理课程设计(桂林电子科技大学)

计算机组成原理课程设计说明书

题目:设计一台嵌入式CISC模型计算机

院(系):计算机科学与工程学院

专业:网络工程

学生姓名:唐波

学号:1100380219

指导教师:陈智勇

一、课设题目:

设计一台嵌入式CISC模型计算机(采用定长CPU周期、联合控制方式),并运行能完成一定功能的机器语言程序进行验证,实现方法可从以下4类中任选一个:

●连续输入5个有符号整数(8位二进制补码表示,用十六进制数输入),求最小的负数的绝对值并输出显示。

说明:①5个有符号数从外部输入;

②一定要使用符号标志位(比如说SF),并且要使用为负的时候转移(比如JS)或不为负的时候转移(比如JNS)指令。

二.CISC模型机系统总体设计

指令寄存器IR

说明:

在T4内形成微指令的微地址,并访问控制存储器,在T2的上边沿到来时,将读出的微指令打入微指令寄存器,即图中的微命令寄存器和微地址寄存器。

四.模型机的指令系统和所有指令的指令格式由此可见,本模型机中的指令系统中共有8条基本指令,下表9列出了每条指令的格式、汇编符号和指令功能。

指令助记符指令格式

功能15--1211 109 87-----------0

IN1 Rd

0101××Rd××××××××

(Rd)+1→Rd,锁存标志位

MOV Rd,im

0001××Rd im

立即数→Rd

CMP Rs,Rd

0011Rs Rd××××××××

Rs,Rd比较,

INC Rd

0010××Rd××××××××

输入设备→Rd

JNS addr

0100××××addr

若大于,则addr→PC

JMP addr

0110 ××××addr

addr→PC

OUT1 Rs

1001Rs××××××××××

(Rs)→输出设备

MOV1 Rs,Rd 1000Rs Rd××××××××

(Rs)→Rd

NOT Rd

0111 ××Rd ××××××××

Data取反指令格式:

(1)I/O指令(单字节)

I说明:对Rs和

五.所有机器指令的微程序流程图

设计操作控制器单元(即微程序控制器)

(1)设计微指令格式和微指令代码表

CISC模型机系统使用的微指令采用全水平型微指令,字长为25位,其中微命令字段为17位,P字段为2位,后继微地址为6位,其格式如下:

25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 LOAD LDPC LDAR LDIR LDRi RD_B RS_B S2 S1 S0 ALU_B SW_B LED_B RD_D CS_D RAM_B CS_I ADDR_B P1 P2 后继微地址

由微指令格式和微程序流程图编写的微指令代码表如下所示,在微指令的代码表中微命令字段从左边到右代表的微命令信号依次为:L OAD LDPC LDAR LDIR LDRi RD_B RS_B S2 S1

(2)设计地址转移逻辑电路

地址转移逻辑电路是根据微程序流程图3-2中的棱形框部分及多个分支微地址,利用微地址寄存器的异步置“1”端,实现微地址的多路转移。

由于微地址寄存器中的触发器异步置“1”端低电平有效,与μA4~μA0对应的异步置“1”控制信号SE5~SE1的逻辑表达式为:(μA5的异步置“1”端SE6实际未使用)SE5= FS·P(2)·T4

SE4=I7·P(1)·T4

SE3=I6·P(1)·T4

SE2=I5·P(1)·T4

SE1=I4·P(1)·T4

六.嵌入式CISC模型计算机的顶层电路图

CROM:

AA;

七.汇编代码:

MOV R0,00H 功能:将0赋给R0

MOV R1,FFH 将FF赋给R1

MOV R2,05H 将05赋给R2

L0:INC R0 计数加1

CMP R0,R2 R0与R2比较,是否输入五个数JNS L3 是跳转L2输出

IN1 R3 输入一个数到R3

CMP R3,R1 R3和R1比较,锁存CF,ZF

JNS L2 跳转L2输出

JMP L1 跳转L1

L1:MOV1 R1,R3 (R3)→(R1)

JMP L0 跳转L0

L2: NOT R1 R1取反

INC R1 R1加1

OUT1 R1 输出R1

八.机器语言源程序

九.机器语言源程序的功能仿真波形图及结果分析

1.MOV R0,00H

2.MOV R1,FFH

3.MOV R2,05H

4.CMP R2,R0

5.IN1 R3(F4存到R3) 6.MOV1 R3,R1(F4存入R1)

7.IN1 R3(02存到R3) 8.02是大于F4的正数,不跳到L1存R1,直接跳回L0。

9.IN1 R3(F1存到R3)。10.F1是小于于F4的负数,跳到L1,MOV1 R3,R1(F1存入R1)

0F)

十.故障现象和故障分析

故障一:

在进行仿真的时候,当输入一个正数存进R3之后,执行CMP R3,R1之后,没有执行

JNS L0,而是错将正数也存入R1。查看之后发现是ALU里“CMP”运算代码有问题。

故障二:

计数(R0)一直加,到5时不会跳转输出,检查机器指令发现JNS L2的地址写成了

06

故障三:

,输出结果时,取反都变成FB,检查很久之后发现原本应该对AC里的数取反的,结果弄成了DR的.

故障N:

汇编程序出错、连线错误、微指令错误、修改器件没有重新编译等。

十一.心得体会

刚开始去上老师的课时,听得一头雾水,因为发现好多地方自己同不懂。然后我就去看课本,同时问老师一些问题,当看到其他同学也问老师问题时,自己也跑过去凑热闹,因为这样可以了解更多的知识。直到后来才发现,原来除了设计自己的指令外,我们需要写MCOMMAND,写CONTROM来解析我们写的指令,这或许可以算得上一个极简单的CPU模型了吧。就是有了微程序控制器,计算机才认识我们自己设计的指令,才知道当读取到什么指令时该执行什么操作。听得多了,看得多了,就渐渐的明白了一些课设的相关知识,然后画指令流程图,设计指令,写程序完成任务,这些几乎都是水到渠成的工作了,很多都可以依葫芦画瓢来完成。

本次课设,由于汇编学的很差,期汇编代码是和班级同学的相同,但是自己重新设计了指令周期流程图,经过调试得出的结果

其实只要把最基本的原理搞明白了,后续工作开展是非常快的。但在没明白原理前,千万不要畏惧困难,慢慢的一点一点学习,特别是仿真软件的学习和使用,需要花费相当的时间。只要认真了,就有可能实现。

十二.软件清单

AA里的MMM:

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

ENTITY MMM IS

PORT(

SE:IN STD_LOGIC;

CLK:IN STD_LOGIC;

D:IN STD_LOGIC;

CLR:IN STD_LOGIC;

UA:OUT STD_LOGIC

);

END MMM;

ARCHITECTURE A OF MMM IS

BEGIN

PROCESS(CLR,SE,CLK)

BEGIN

IF(CLR='0') THEN

UA<='0';

ELSIF(SE='0')THEN

UA<='1';

ELSIF(CLK'EVENT AND CLK='1') THEN UA<=D;

END IF;

END PROCESS;

END A;

CROM的:

ADDR

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

ENTITY ADDR IS

PORT(

I15,I14,I13,I12:IN STD_LOGIC;

ZF,CF,T4,P1,P2:IN STD_LOGIC;

SE5,SE4,SE3,SE2,SE1,SE0:OUT STD_LOGIC );

END ADDR;

ARCHITECTURE A OF ADDR IS

BEGIN

SE5<='1'; --预留给JB或JAE指令使用 SE4<=NOT((NOT ZF AND CF)AND P2 AND T4); SE3<=NOT(I15 AND P1 AND T4);

SE2<=NOT(I14 AND P1 AND T4);

SE1<=NOT(I13 AND P1 AND T4);

SE0<=NOT(I12 AND P1 AND T4);

END A;

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

ENTITY F1 IS

PORT(

UA5,UA4,UA3,UA2,UA1,UA0: IN STD_LOGIC;

D:OUT STD_LOGIC_VECTOR(5 DOWNTO 0)

);

END F1;

ARCHITECTURE A OF F1 IS

BEGIN

D(5)<=UA5;

D(4)<=UA4;

D(3)<=UA3;

D(2)<=UA2;

D(1)<=UA1;

D(0)<=UA0;

END A;

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

ENTITY F2 IS

PORT(

D:IN STD_LOGIC_VECTOR(5 DOWNTO 0);

UA5,UA4,UA3,UA2,UA1,UA0: OUT STD_LOGIC

);

END F2;

ARCHITECTURE A OF F2 IS

BEGIN

UA5<=D(5);

UA4<=D(4);

UA3<=D(3);

UA2<=D(2);

UA1<=D(1);

UA0<=D(0);

END A;

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

USE IEEE.STD_LOGIC_ARITH.ALL;

USE IEEE.STD_LOGIC_UNSIGNED.ALL;

ENTITY CONTROM IS

PORT(ADDR: IN STD_LOGIC_VECTOR(5 DOWNTO 0);

UA:OUT STD_LOGIC_VECTOR(5 DOWNTO 0);

O:OUT STD_LOGIC_VECTOR(19 DOWNTO 0)

);

END CONTROM;

ARCHITECTURE A OF CONTROM IS

SIGNAL DATAOUT: STD_LOGIC_VECTOR(25 DOWNTO 0);

BEGIN

PROCESS

BEGIN

CASE ADDR IS

WHEN "000000" => DATAOUT<="11010010001111110110000000";

WHEN "000001" => DATAOUT<="10001010001111111000000000";

WHEN "000010" => DATAOUT<="10001110100111111100000000";

WHEN "000011" => DATAOUT<="10000110011111111100000000";

WHEN "000100" => DATAOUT<="10000010001111111001000000";

WHEN "000101" => DATAOUT<="10001010001011111100000000";

WHEN "000110" => DATAOUT<="01000010001111111000000000";

WHEN "000111" => DATAOUT<="10001111000111111100000000";

WHEN "001000" => DATAOUT<="10001011010111111100000000";

WHEN "001001" => DATAOUT<="10000000001101111100000000";

WHEN "010000" => DATAOUT<="01000010001111111000000000";

WHEN OTHERS => DA TAOUT<="10000010001111111100000000";

END CASE;

UA(5 DOWNTO 0)<=DATAOUT(5 DOWNTO 0);

O(19 DOWNTO 0)<=DA TAOUT(25 DOWNTO 6);

END PROCESS;

END A;

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

ENTITY F3 IS

PORT(

D:IN STD_LOGIC_VECTOR(3 DOWNTO 0);

UA3,UA2,UA1,UA0: OUT STD_LOGIC

);

END F3;

ARCHITECTURE A OF F3 IS

BEGIN

UA3<=D(3);

UA2<=D(2);

UA1<=D(1);

UA0<=D(0);

END A;

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

USE IEEE.STD_LOGIC_ARITH.ALL;

USE IEEE.STD_LOGIC_UNSIGNED.ALL;

ENTITY MCOMMAND IS

PORT(

T2,T3,T4:IN STD_LOGIC;

D:IN STD_LOGIC_VECTOR(19 DOWNTO 0);

LOAD,LDPC,LDAR,LDIR,LDRI,LDPSW,RS_B,S2,S1,S0:OUT STD_LOGIC;

ALU_B,SW_B,LED_B,RD_D,CS_D,RAM_B,CS_I,ADDR_B,P1,P2:OUT STD_LOGIC

);

END MCOMMAND;

ARCHITECTURE A OF MCOMMAND IS

SIGNAL DATAOUT:STD_LOGIC_VECTOR(19 DOWNTO 0);

BEGIN

PROCESS(T2)

BEGIN

IF(T2'EVENT AND T2='1') THEN

DATAOUT(19 DOWNTO 0)<=D(19 DOWNTO 0);

END IF;

LOAD<=DATAOUT(19);

LDPC<=DATAOUT(18) AND T4;

LDAR<=DA TAOUT(17) AND T3;

LDIR<=DA TAOUT(16) AND T3;

LDRI<=DA TAOUT(15) AND T4;

LDPSW<=DATAOUT(14) AND T4;

RS_B<=DA TAOUT(13);

S2<=DA TAOUT(12);

S1<=DA TAOUT(11);

S0<=DA TAOUT(10);

ALU_B<=DATAOUT(9);

SW_B<=DA TAOUT(8);

LED_B<=DATAOUT(7);

RD_D<=NOT(NOT DATAOUT(6) AND (T2 OR T3));

CS_D<=NOT(NOT DATAOUT(5) AND T3);

RAM_B<=DA TAOUT(4);

CS_I<=DATAOUT(3);

ADDR_B<=DATAOUT(2);

P1<=DA TAOUT(1);

P2<=DA TAOUT(0);

END PROCESS;

END A;

Top顶层图的:

MUX3功能表

输入输出

SW-B CS ID[7..0] N1[7..0] N2[7..0] EW[7..0]

0 X X X X IN[7..0]

1 0 X X X N2[7..0] 1 1 X X X N1[7..0]

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

ENTITY MUX3 IS

PORT(

ID:IN STD_LOGIC_VECTOR(7 DOWNTO 0);

SW_B,CS:IN STD_LOGIC;

N1,N2:IN STD_LOGIC_VECTOR(7 DOWNTO 0);

EW:OUT STD_LOGIC_VECTOR(7 DOWNTO 0)

);

END MUX3;

ARCHITECTURE A OF MUX3 IS

BEGIN

PROCESS(SW_B,CS)

BEGIN

IF(SW_B='0') THEN

EW<=ID;

ELSIF(CS='0')THEN

EW<=N2;

ELSE

EW<=N1;

END IF;

END PROCESS;

END A;

ROM功能

CS=1,不选择

CS=0,读

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

USE IEEE.STD_LOGIC_ARITH.ALL;

USE IEEE.STD_LOGIC_UNSIGNED.ALL;

ENTITY ROM IS

PORT(

DOUT:OUT STD_LOGIC_VECTOR(15 DOWNTO 0);

ADDR:IN STD_LOGIC_VECTOR(7 DOWNTO 0);

CS_I:IN STD_LOGIC

);

END ROM;

ARCHITECTURE A OF ROM IS

BEGIN

DOUT<="0001000000000000" WHEN ADDR="00000000" AND CS_I='0' ELSE "0001000111111111" WHEN ADDR="00000001" AND CS_I='0' ELSE

"0001001000000101" WHEN ADDR="00000010" AND CS_I='0' ELSE

"0010000000000000" WHEN ADDR="00000011" AND CS_I='0' ELSE

"0011100000000000" WHEN ADDR="00000100" AND CS_I='0' ELSE

"0100000000001100" WHEN ADDR="00000101" AND CS_I='0' ELSE

"0101001100000000" WHEN ADDR="00000110" AND CS_I='0' ELSE

"0011110100000000" WHEN ADDR="00000111" AND CS_I='0' ELSE

"0100000000001010" WHEN ADDR="00001000" AND CS_I='0' ELSE

"0110000000000011" WHEN ADDR="00001001" AND CS_I='0' ELSE

"1000110100000000" WHEN ADDR="00001010" AND CS_I='0' ELSE

"0110000000000011" WHEN ADDR="00001011" AND CS_I='0' ELSE

"0111000100000000" WHEN ADDR="00001100" AND CS_I='0' ELSE

"0010000100000000" WHEN ADDR="00001101" AND CS_I='0' ELSE

"1001010000000000" WHEN ADDR="00001110" AND CS_I='0' ELSE

"0000000000000000";

END A;

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

USE IEEE.STD_LOGIC_ARITH.ALL;

USE IEEE.STD_LOGIC_UNSIGNED.ALL;

ENTITY COUNTER IS

PORT(

CLK,CLR: IN STD_LOGIC;

T2,T3,T4: OUT STD_LOGIC

);

END COUNTER;

ARCHITECTURE A OF COUNTER IS

SIGNAL X:STD_LOGIC_VECTOR(1 DOWNTO 0):="00"; BEGIN

PROCESS(CLK,CLR)

BEGIN

IF(CLR='0') THEN

T2<='0';

T3<='0';

T4<='0';

X<="00";

ELSIF(CLK'EVENT AND CLK='1') THEN

X<=X+1;

T2<=(NOT X(1))AND X(0);

T3<=X(1) AND(NOT X(0));

T4<=X(1) AND X(0);

END IF;

END PROCESS;

END A;

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

ENTITY LS273 IS

PORT(

D: IN STD_LOGIC_VECTOR(7 DOWNTO 0);

CLK: IN STD_LOGIC;

Q: OUT STD_LOGIC_VECTOR(7 DOWNTO 0)

);

END LS273;

ARCHITECTURE A OF LS273 IS

BEGIN

PROCESS(CLK)

BEGIN

IF(CLK'EVENT AND CLK='1') THEN

Q<=D;

学生手册考试试题及答案

学生手册测试卷 班级:_________ 学号:__________________ 姓名:_________________ 一、填空题(1分/空,共18分) 1. 考试分为(考试)和(■)两种;考试方式包括(闭卷)、(开卷)、(笔试)、(口试)、(技能操作)等,主干课程采用(考试方式);成 绩的评定,采用(百分制)或者(五级积分制)。 2. 有关学生操行的奖分办法,获省优干、省三好每项加(3)分;获 校优干、校三好每项加(10)分。 3. 学生课程期评成绩不及格者,但未达到留级和退学规定的,可以 (重修)。 4. 新生入学后,学校在三个月内按照国家招生规定对其进行(复查),合格者予以(注册),取得学籍;不合格者,由学校区别情况,予以处理,直至取消(入学资格)。 5. 学生不得在外住宿,因特殊情况需在外住宿的,须经(系部)和 (学生处)批准,并报公寓管理中心备案。 二、单选题(2分/题,共20分) 1、一学期旷课超过_____ 学时或擅自离校两周以上者给予开除学籍处 分。(C ) A. 46 B.50 C.60 D.64 2. 发表或散布反动言论和不良信息、侵害他人权益者,影响恶劣、危

害严重者,给以何种处分______ (D ) A. 严重警告 B. 记过 C.留校察看 D. 开除学籍 3. 学生对处分决定有异议的,在接到学校处分决定书之日起的__________ 个工作日内,可以向学校学生申述处理委员会提出书面申述。(B ) A. 4 B.5 A. 6 D.7 4. 每学期开学后,未经请假逾期――不到校并注册者,按自动退学处理。(B ) A.两周 B. 三周 C. 四周 D. 五周 5. 在饭厅、宿舍或其它公共场所酗酒、滋事,扰乱公共秩序者,给 予__及以上处分。(C ) A. 警告 B. 严重警告 C.记过 D. 留校察看 6. 考试过程中,下面何种行为不属于考试违规(A ) A. 向监考老师报告申请上厕所 B. 考试中交头接耳,互打暗号或手势 C. 未经监考人员同意,将草稿纸等考试用纸带出考场 D .未经监考人员同意擅自离开考场 7. 学生应当自觉维护考试场所的秩序,服从考试工作人员的管理,不得有下列哪些行为?(D )

桂林电子科技大学单片机试卷

桂林电子科技大学信息科技学院试卷 2009-2010 学年第 1 学期课号 课程名称单片机原理与应用技术( A卷; 笔试, 闭卷)适用班级(或年级、专业) 07级电信、信息 一、单项选择题(每小题3分,共45分) 1、 - 10的补码为()。 A: F5H B:F6H C:0AH D:0BH 2、单片机复位后的SP与P0的内容是()。 A:SP=00H,P0=00H B: SP=00H,P0=FFH C:SP=07H,P0=00H D:SP=07H,P0=FFH 3、单片机中WR的功能是选通是()。 A:片外数据RAM B:片内数据RAM C:片外程序ROM D:片内程序ROM 4、在下列指令中,正确的MCS-51单片机指令是()。 A:INC C B: ADD A,B C:SUB A , R2 D:MOVX @R2, A 5、能同时将TF0清零的跳转指令是()。 A:JB TF0,LOOP B:JBC TF0,LOOP C:JNB TF0,LOOP D:JZ LOOP 6、当R0的地址为10H时,PSW中的RS1、RS0两位是()。 A:00 B:01 C:10 D:11 7、片内没有上拉电阻的并口是()。 A:P3 B:P2 C:P1 D:P0 8、外部中断1的中断服务程序入口地址是()。 A:0003H B:000BH C:0013H D:0023H 9、用12MHz晶体时,T1做一次定时的最长时间为()。 A:256 μS B:512 μS C: 65536μS D:131072 μS 10、在串口控制寄存器SCON中,REN是()。

A:串行接收中断标志位B:串行接收允许位 C:串行发送中断标志位D:串行发送允许位 11、定时器T1的溢出中断标志是()。 A:IT1 B:TI C:TF1 D:IE1 12、EOC信号在ADC0809中起到的作用是() A.启动AD转换 C. ADC0809的片选信号 B. AD转换结束标志 D. 不能确定 13、已知(00H)= 06H, (01H) = 08H, 有这样的定义char data *p; 其中p = 0x01;则*p = () A.00H C.01H B.06H D.08H 14、已知C语言程序 p = 0x30; *p = 0x48与之等价的汇编语言程序为() A.MOV 30H,#48H C.MOV 30H,48H B.MOV 30H,#48 D.MOV 30H,48 15、DAC0832的工作方式不包括以下哪一种() A.直通C.单缓冲 B.双缓冲D.双极性 二、阅读程序填空(每小题5分,共25分) 1、设PSW=00H, R0=49H、B=0EDH,问:执行下列程序后PSW= ?R0= ?B= ? MOV SP, #6FH PUSH 0F0H PUSH 00H PUSH PSW POP PSW POP 0F0H POP 00H 2、分别写出若A=57H,执行下列程序后A= ?若A=0F2H, 执行下列程序后 A= ? CJNE A, #80H , LOOP1 ;

数据结构实验报告

数据结构实验报告 一.题目要求 1)编程实现二叉排序树,包括生成、插入,删除; 2)对二叉排序树进行先根、中根、和后根非递归遍历; 3)每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4)分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率,并说明在什么情况下二叉排序树效率高,为什么? 二.解决方案 对于前三个题目要求,我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件,没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

2015桂电JAVA题库重点(含答案翻译)

1、Which of the following is not a valid Java identifier?下列哪个不是一个有效的Java标识符 () A. my Value B. $_AAA1 C. width D. m_x 2、发送消息,意味着一个对象() A. You call a method of the object.你对象的调用一个方法。 B. You access a variable of the object. C. Both (a) and (b). D. Neither (a) nor (b). 3、Which of the following is a Scanner method?下列哪个是扫描仪的方法?() A. nextLine. B. nextText. C. nextWord. D. readNext. 4、Which is a correct static method call of Math class method sqrt?这是一个正确的数学 类的静态方法调用方法执行?() A. sqrt( 900 );. B. math.sqrt( 900 );. C. Math.sqrt( 900 );. D. Math math = new Math(); math.sqrt( 900 );. 5、Declaring main as ________ allows the JVM to invoke main without creating an instance of the class.宣布主要在允许JVM调用主要没有创建类的实例() A. public. B. void. C. static. D. final. 6、Consider the array:() s[ 0 ] = 7 s[ 1 ] = 0 s[ 2 ] = -12 s[ 3 ] = 9 s[ 4 ] = 10 s[ 5 ] = 3 s[ 6 ] = 6 The value of s[s[6]-s[5]] is: A. 0. B. 3. C. 9. D. 10.

数据结构实验报告

数据结构实验报告——实验4 学号::得分:______________ 一、实验目的 1、复习线性表的逻辑结构、存储结构及基本操作; 2、掌握顺序表和(带头结点)单链表; 3、了解有序表。 二、实验容 1、(必做题)假设有序表中数据元素类型是整型,请采用顺序表或(带头结点)单链表实现: (1)OrderInsert(&L, e, int (*compare)(a, b)) //根据有序判定函数compare,在有序表L的适当位置插入元素e; (2)OrderInput(&L, int (*compare)(a, b)) //根据有序判定函数compare,并利用有序插入函数OrderInsert,构造有序表L; (3)OrderMerge(&La, &Lb, &Lc, int (*compare)()) //根据有序判定函数compare,将两个有序表La和Lb归并为一个有序表Lc。 2、(必做题)请实现: (1)升幂多项式的构造,升幂多项式是指多项式的各项按指数升序有序,约定系数不能等于0,指数不能小于0; (2)两个升幂多项式的相加。 三、算法描述 (采用自然语言描述) 1. 创建带头节点的链表, 输入两个有序表数据La Lb 归并两个有序表得有序表Lc 输出三个有序表 输入需插入数据e 将e插入有序表Lc 输出插入e后的Lc 2. 创建链表 按指数升序输入多项式得序数和指数 输出多项式 按指数升序输入第二个多项式得序数和指数 两个多项式相加 输出第二个多项式和两个多项式得和

四、详细设计 (画出程序流程图)1. 2.

五、程序代码 (给出必要注释) 1. #include #include typedef struct LNode { int date; struct LNode *next; } LNode,*Link; typedef struct LinkList { Link head;//头结点 int lenth;//链表中数据元素的个数 } LinkList; int compare (LinkList *L,int e)//有序判定函数compare { int Lc=0; Link p; p=L->head;

桂电校规题库及答案

1被我校录取的新生因由本人持《桂林电子科技大学入学通知书》和入学相关证件,按规定日期来校报到,办理入学手续。因故不能按期入学者,应当向学校招生部门请假,假期一般不得超过()。未请假或者请假逾期者,除因不可抗力等正当事由以外,视为放弃入学资格。 A.一周 B.两周 C.三周 D.四周 2海洋信息工程学院结合本院的实际情况实行弹性学年学分制修读年限,全日制本科学生修读年限为()。 A.4-6年 B.4-7年 C.4-8年 D.4-9年 3海洋信息工程学院结合本院的实际情况实行弹性学年学分制修读年限,专科起点本科学业生修读年限为()。 A.2-3年 B.2-4年 C.2-5年 D.2-6年 4下列不计入在校修读年限的是()。 A.学生休学 B.保留学籍 C.保留入学资格 D.应征参加中国人民解放军的服役期间 5学生应当参加学院教育教学计划规定的课程和各种教育教学环节的学习,未事先请假擅自离校每天按旷课()学时计。 A.3学时 B.5学时 C.6学时 D.8学时 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.延迟毕业

桂林电子科技大学10年c语言试卷B

桂林电子科技大学试卷 2009-2010 学年第 2 学期课号 课程名称c语言程序设计A(B卷; 开、闭卷)适用班级(或年级、专业)7院09级 考试时间120 分钟班级学号姓名 题号一二三四五六七八九十成绩满分 得分 评卷人 一、单选题(每空2分,共50分) 1、以下所列的C语言常量中,错误的是()。 A) 0xFF B) 1.2e0.5 C) 2L D) '\72' 2、以下4组用户定义标识符中,全部合法的一组是()。 A) _main B) If C) txt D) int Enclude -max REAL k_2 sin turbo 3COM _001 3、若有定义:int a=8, b=5, c;执行语句c = a/b+0.4 ;后,c的值为()。 A) 1.4 B) 1 C) 2.0 D) 2 4、以下程序中,while 循环的次数是()。 #include void main(void) { int i = 0; while (i<10) { if (i<1) continue; if (i==5) break; i++; } } A) 1 B) 死循环,不能确定次数C) 6 D) 10 5、以下能正确定义字符串的语句是()。 A) char str[]={′\064′};B) char str="kx43"; C) char str=";D) char str[]="\0"; 6、以下数组定义中错误的是()。 A) int x[][3]={0}; B) int x[2][3]={{l,2},{3,4},{5,6}}; C) int x[][3]={{l,2,3},{4,5,6}}; D) int x[2][3]={l,2,3,4,5,6};

数据结构实验报告范例

《数据结构与算法》实验报告 专业班级姓名学号 实验项目 实验一二叉树的应用 实验目的 1、进一步掌握指针变量的含义及应用。 2、掌握二叉树的结构特征,以及各种存储结构的特点及使用范围。 3、掌握用指针类型描述、访问和处理二叉树的运算。 实验内容 题目1:编写一个程序,采用一棵二叉树表示一个家谱关系。要求程序具有如下功能:(1)用括号表示法输出家谱二叉树, (2)查找某人的所有儿子, (3)查找某人的所有祖先。 算法设计分析 (一)数据结构的定义 为了能够用二叉树表示配偶、子女、兄弟三种关系,特采用以下存储关系,则能在二叉树上实现家谱的各项运算。 二叉树型存储结构定义为: typedef struct SNODE {char name[MAX]; //人名 struct SNODE *left; //指向配偶结点 struct SNODE *right; //指向兄弟或子女结点 }FNODE; (二)总体设计 实验由主函数、家谱建立函数、家谱输出函数、儿子查找函数、祖先查找函数、结点定位函数、选择界面函数七个函数共同组成。其功能描述如下: (1)主函数:统筹调用各个函数以实现相应功能 void main() (2)家谱建立函数:与用户交互建立家族成员对应关系 void InitialFamily(FNODE *&head) //家谱建立函数 (3)家谱输出函数:用括号表示法输出家谱 输出形式为:父和母(子1和子妻1(孙1),子2和子妻2(孙2)) void PrintFamily(FNODE *head) //家谱输出函数

(4)儿子查找函数:在家谱中查找到某人所有的子女并输出,同时也能辨别出其是否为家族成员与是否有子女 void FindSon(FNODE *b,char p[]) //儿子查找函数 (5)祖先查找函数:在家谱中查找到某人所有的祖先并输出,同时也能辨别出其是否为家族中成员。 int FindAncestor(FNODE *head,char son[ ]) //祖先查找函数 (6)结点定位函数:在家谱中找到用户输入人名所对应的结点。 FNODE *findnode(FNODE *b,char p[]) //结点定位函数 (7)选择界面函数:为便于编写程序,将用户选择部分独立为此函数。 void PRINT(int &n) (三)各函数的详细设计: void InitialFamily(FNODE *&head) //家谱建立函数 1:首先建立当前人的信息,将其左右结点置为空, 2:然后让用户确定其是否有配偶,如果没有配偶,则当前程序结束, 3:如果有则建立其配偶信息,并将配偶结点赋给当前人的左结点; 4:再让用户确定其是否有子女,如果有则递归调用家谱建立函数建立子女结点,并将其赋给配偶结点的下一个右结点。 5:如无,则程序结束 void PrintFamily(FNODE *head) //家谱输出函数 1:首先判断当前结点是否为空,如果为空则结束程序; 2:如果不为空,则输出当前结点信息, 3:然后判断其左结点(配偶结点)是否为空,如不为空则输出“和配偶信息。 4:再判断配偶结点的右结点是否为空,如不为空则递归调用输出其子女信息,最后输出“)”; 5:当配偶结点为空时,则判断其右结点(兄弟结点)是否为空 6:如果不为空,则输出“,”,并递归调用输出兄弟信息 7程序结束 FNODE *findnode(FNODE *b,char p[]) //结点定位函数 1:当前结点是否为空,为空则返回空; 2:如果和查找信息相同,则返回当前结点; 3:如不然,则先后递归访问其左结点,再不是则递归访问右结点 void FindSon(FNODE *b,char p[]) //儿子查找函数 1:在家谱中定位到要查找的结点,如无则输出“查找不到此人” 2:判断其配偶结点与子女结点是否为空,为空则输出“无子女” 3:不为空则输出其配偶结点的所有右结点(子女结点)。 int FindAncestor(FNODE *head,char son[ ]) //祖先查找函数 1:先在家谱中定位到要查找的结点,如为空输出“不存在此人”,程序结束 2:先将父母结点入栈,当栈为空时程序结束, 3:栈不为空时,判断栈顶元素是否已访问过, 4:访问过,再判断是否为查找结点,如是则输出栈中保存的其祖先结点,并滤过其兄弟结点不输出;不是查找结点,则退栈一个元素 5:未访问过,则取当前栈顶元素,置访问标志——1,同时取其右结点 6:栈不为空或当前所取结点不为空时,转到2; 实验测试结果及结果分析

桂林电子科技大学暑期社会实践报告

桂林电子科技大学暑期社会实践报告

前言 在注重素质教育的今天,大学生社会实践活动是高等教育不可或缺的有机组成部分,是推进素质教育进程的重要手段,也是课外教育的一个重要方面。通过参加一些实践性活动巩固所学的理论,增长一些书本上学不到的知识和技能。大学生社会实践活动是引导学生走出校门、接触社会,使理论与实践相结合,培养学生分析问题与解决问题能力的重要途径。通过社会实践活动,既能锻炼大学生的社会活动能力、人际交往能力、创新能力与组织能力,也可提高大学生的思想觉悟,增强大学生服务社会的意识,促进大学生的健康成长,同时对于帮助大学生树立正确的世界观、人生观、价值观也有重要的现实意义。 因此,为了更好的了解社会,锻炼自己,感受社会就业的现状,体验一下工作的乐趣,在大二结束的这个暑期,我参与了我们学校图书馆搬迁工作,主要负责对图书进行下架、打包、上架和整理。在为期一个月工作过程中,我遇到了图书馆搬迁工作中的常见问题,比如怎样高效的进行图书下架、打包以及怎样合理的上书、分配架位等。在近一个月的实践活动中,我学习到了许多在课堂上学不到的东西,自己在各方面都有所提高,丰富了自己的一些社会实践经历。

哈哈,今天活更少了。上午早早干完了,而下午花了一个小时去东区图书馆吃西瓜。 7.25晚 今天我们来到了东区图书馆,由于离山里太远,所以中午也不方便回了。刚吃完中午饭,下了一阵雨。然后大家就在图书馆里自己找地方休息了,而我在电扇下,放了四张凳子,头下垫一本书躺在凳上就睡着了,后来竟被电扇吹得冷醒了。休息完后我们中午一点就开始干了,趁有三台机子争取多干一些,这样后面任务就少了。 明后天是周末,没有活干。 7.26晚 今天小组把下架打包任务完成了,可以休息几天,接下来等待上架的通知。 7.27晚 今天图书馆搬迁工作基本完成了,图书上完架了,在修整几次后,终于通过了领导的检查,大家都很开心,也想着马上就可以领导工资了。充实的暑假也就这样结束了,新学期马上就要开始了,加油! 8.31晚 工作日记还有很多,在这里我就不一一抄在这里了。看到这些日记,记忆越来越清晰了,想想工作过程也越加明了了。 二、收获体会 首先,通过最初的培训和后面的实习工作,我了解了图书的分类和编号。 图书的分类:按照《中国图书馆图书分类法》,藏书可分为22类,分别用A、B、C、D、E、F、G、H、I、J、K、N、O、P、Q、I、S、T、U、V、X、Z、字母表示,它们分别代表:A 马克思主义、列宁主义、毛泽东思想 B 哲学 C 社会科学总论 D 政治、法律 E 军事 F 经济 G 文化、科学、教育、体育 H 语言、文字 I 文学 J 艺术 K 历史、地理 N 自然科学总论O 数理科学和化学 P 天文学、地理科学 Q 生物科学 R 医学、卫生 S 农业科学 T 工业技术 U 交通运输 V 航空、航天 X 环境科学、劳动保护科学(安全科学) Z 综合性图书。为什么会没有L、M、W、Y这几种分类?那是因为:从A到K基本是文科类,L和M是为文科类的扩展预留的。N到V为理工科类,后来增加X 为环境和安全类,剩下W和Y为理工科类预留。最后Z为综合类。 图书编号:大致规则是字母分类后面的数字大小,按照从上到下,同列的为从左到右,不同书架呈S型地从小到大的顺序排列。当然没有这么简单,其中还有很多细致的规则,我就不详说了。 其次,图书馆的搬迁工作是一项系统工作,科学、全面、系统的规划是搬迁工作成功与否、效率高低的关键。如何在最短的时间内,以最快的速度、最好的质量、最少的费用圆满地完成图书馆的搬迁任务,成为很多新建和扩建高校图书馆面临的一项重要课题。搬迁工作需组织者立足全局,周密细致地做好新馆规划和搬迁准备工作,并要求每一位工作者倾力合作,这样才能保证有效的完成任务。下面分别谈谈大致的三个阶段:

电路基础试题库及答案

《电路分析基础》练习题及答案一.填空题(每空分) 1)电压和电流的参考方向一致,称为关联参考方向。 2)电压和电流的参考方向相反,称为非关联参考方向。 3)电压和电流的负值,表明参考方向与实际方向不一致。 4)若P>0(正值),说明该元件消耗(或吸收)功率,该元件为负载。 5)若P<0(负值),说明该元件产生(或发出)功率,该元件为电源。 6)任一电路中,产生的功率和消耗的功率应该相等,称为功率平衡定律。 7)基尔霍夫电流定律(KCL)说明在集总参数电路中,在任一时刻,流出(或流出)任一 节点或封闭面的各支路电流的代数和为零。 8)基尔霍夫电压定律(KVL)说明在集总参数电路中,在任一时刻,沿任一回路巡行一 周,各元件的电压代数和为零。 u(t),与流过它的电流i无关的二端元件称为电压源。 9)端电压恒为 S ,与其端电压u无关的二端元件称为电流源。 10)输出电流恒为6VΩΩscΩ Ω 11)几个电压源串联的等效电压等于所有电压源的电压代数和。 12)几个电流源并联的等效电流等于所有电流源的电流代数和。 13)某元件与理想电压源并联,其等效关系为该理想电压源。 14)某元件与理想电流源串联,其等效关系为该理想电流源。 15)两个电路的等效是指对外部而言,即保证端口的伏安特性(VCR)关系相同。 16)有n个节点,b条支路的电路图,必有n-1 条树枝和b-n+1条连枝。 17)有n个节点,b条支路的电路图,其独立的KCL方程为n-1个,独立的KVL方程数 为b-n+1。 18)平面图的回路内再无任何支路的闭合回路称为网孔。 19)在网孔分析法中,若在非公共支路有已知电流源,可作为已知网孔电流。 20)在节点分析法中,若已知电压源接地,可作为已知节点电压。 21)叠加定理只适用线性电路的分析。

桂林电子科技大学静力学试卷

桂林电子科技大学应用科技学院试卷 课程名称工程力学(闭卷) 题号一二三四五六七八九十成绩满分30 10 30 30 100 得分 (注:请将答案直接写在试卷上,写在其它纸上无效。) 一、填空题(30分,每空1.5分) 1. 作用于刚体上的二力,使刚体保持平衡状态的必要与充分条件是:此二 力大小______、方向______、且在________; 2. 力偶对刚体的(平动或旋转)______运动不会产生任何影响,力与力偶相互(能或不能)______平衡; 3. 力偶的三要素是______、______、______; 4. 平面汇交力系平衡的几何条件是_____________________________; 5. 二矩式方程∑Y=0,∑M A(F)=0,∑M B(F)=0 的使用补充条件为 __________________________; 6. 静不定指的是____________________________________; 7. 平面三力汇交定理是指________________________________________; 8. 约束基本类型为______、______、______、______; 9. 摩擦按运动类型可分为______、______、______; 10. 倾角为α的斜面,其最大静摩擦系数为fs,则其自锁条件为______; 二、是非题(10分,每题1分) 1. 二力杆指的是直杆(); 2. 约束反力总是与其所能阻碍的物体的运动方向相反(); 3. 力系平衡的几何条件是具有封闭的力的多边形(); 4. 力偶是一对平行力(); 5. 力对点的矩在某轴上的投影就是力对该轴的矩(); 6. 桁架分析时其中所有杆件都是二力杆(); 7.一般情况下,摩擦系数排序为fs≥fd≥δ(); 8. 分力就是投影(); 9. 作用与反作用力是一对平衡力(); 10. 柔性体约束的约束反力总是指向受力体()。 三、作图题(30分,每题10分) 1.作下图所示各构件的受力图,并用几何法求解约束反力。

桂林电子科技大学-通信原理复习(终极)

1、 数字通信系统模型的构成及各部分主要功能? 信 源 信源编码 信道编码 调 制 信 道 解 调 信道译码 信源译码 信 宿 噪声 干扰 加 密 解 密 2、 相比较与模拟通信,数字通信有哪些优缺点? ● 数字通信相对于模拟通信具有如下一些优点: 1)抗干扰能力强,可消除噪声积累;2)采用差错控制技术,改善传输质量;3)便于与各种数字终端借口,4)利用现代计算技术对信息进行处理存储、变换;5)便于加密处理,保密性强;6)便于集成化,使通信设备微型化 ● 缺点 占据系统频带宽,频带利用率不高;对同步要求高,系统设备比较复杂 3、 衡量一个通信系统的性能指标有哪些? 主要性能指标是有效性和可靠性。 有效性包括传输速率或频带利用率。 模拟通信有效性:有效传输带宽,占用的频带越小,有效性越高。 可靠性:输出信噪比 数字通信有效性:传输速率/频带利用率 可靠性:误码率,错误码元数/总码元数 误信率,错误比特数/总比特数 4、 写出香农公式及其含义?提高信道容量的方法有哪些? 系统的最高信息传输速率即信道容量 2log (1/) c W S N =+ 提高信道容量的方法:1)提高信噪比;2)增加带宽,有极限;3)降低干扰功率 5、 模拟信号转换为数字信号的过程包含几个部分?每个过程有无误差有无逆过程? 将模拟信号转换成数字信号的过程主要分为3部分:采样、量化、编码 采样:把连续时间模拟信号转换成离散时间连续幅度的信号(可以无失真,有逆过程) 当抽样频率fs 大于或等于2fH,则可以无失真的重建回复原始信号。 量化:将离散时间连续幅度的信号转换成离散时间离散幅度的信号的数字信号(有误差, 无逆过程) 编码:将量化后的信号编码形成一个二进制码输出。(无误差,有逆过程译码) 在满足抽样定理的前提下,抽样过程是可逆的。而量化过程是不可逆的,经量化得到的数字信号不可能不失真地恢复原信号,它必定要引入量化误差或量化噪声。 6、 求PCM 带宽、压缩编码的方法? 压缩方法:差分编码调制(DPCM)、自适应差分编码调制(ADPCM)、线性预测编码(LPC)、子带编码(SBC)等 7、 造成错误判决的原因? 误码是由接收端抽样判决器的错误判断造成的 原因:码间串扰,信道加信噪声

校纪校规试题答案精编版

校纪校规试题答案精编 版 MQS system office room 【MQS16H-TTMS2A-MQSS8Q8-MQSH16898】

校纪校规试题答案 (本答案不保证全对,顺序不同) 1【多选】 解除处分适用于下列处分类型: A.警告。 B.严重警告。 C.记过。 D.留校察看。 正确答案:A,B,C,D 2【判断】 学生毕业证书,原则上由学生本人领取,确因特殊情况学生本人不能到校领取的,可通过以下方式领取:父母持户口簿、父母本人身份证、学生本人身份证原件及复印件代为领取。 正确答案:√ 3【多选】 下列说法正确的是: A.校训:崇德笃学尚能 B.校风:奋斗求实创新 C.教风:敬业善教技精 D.学风:励志勤学长技 正确答案:A,B,C,D 4【单选】 学院规定:()学生必须参加早操活动 A.大一 B.大二 C.大三 D.全部 正确答案:A 5【单选】 请假时间超过()须办理休学。 A.四周(含四周) B.五周(含五周) C.六周(含六周) D.七周(含七周) 正确答案:C 6【单选】 记过及以下处分解除() A.由辅导员决定 B.由系部决定 C.由学工部决定 D.由分管院领导决定 正确答案:B 7【判断】 对于酒后寻衅滋事、违法乱纪,有打砸破坏校园公物行为,严重扰乱校园治安的,交公安机关按《中华人民共和国治安管理处罚法》处理,并视情节给予记过以上处分。 正确答案:√ 8【判断】 违纪作弊确认:考试工作人员填写“考试违纪作弊记录表”记录违纪作弊事实经过,有证据或旁证时需附上证据或旁证材料,至少有两名考试工作人员签字确认。 正确答案:√ 9【多选】 违反考试纪律,给予留校察看处分的是() A.无理拒绝、妨碍考试工作人员履行管理职责。 B.威胁、侮辱、诽谤、诬陷考试工作人员或其他考生。 C.通过伪造证件、证明、档案及其他材料非法获得考试资格和考试成绩的。 D.评卷过程中被发现同一科目同一考场有两份以上(含两份)答卷答案基本雷同的。 正确答案:A,B 10【单选】

桂林电子科技大学单片机试卷

桂林电子科技大学信息科技学院试卷2009-2010 学年第1 学期课号 课程名称单片机原理与应用技术(A卷; 笔试, 闭卷)适用班级(或年级、专业)07级电信、信息 一、单项选择题(每小题3分,共45分) 1、- 10的补码为()。 A: F5H B:F6H C:0AH D:0BH 2、单片机复位后的SP与P0的内容是()。 A:SP=00H,P0=00H B: SP=00H,P0=FFH C:SP=07H,P0=00H D:SP=07H,P0=FFH 3、单片机中WR的功能是选通是()。 A:片外数据RAM B:片内数据RAM C:片外程序ROM D:片内程序ROM 4、在下列指令中,正确的MCS-51单片机指令是()。 A:INC C B:ADD A,B C:SUB A , R2 D:MOVX @R2, A 5、能同时将TF0清零的跳转指令是()。 A:JB TF0,LOOP B:JBC TF0,LOOP C:JNB TF0,LOOP D:JZ LOOP 6、当R0的地址为10H时,PSW中的RS1、RS0两位是()。 A:00 B:01 C:10 D:11 7、片内没有上拉电阻的并口是()。 A:P3 B:P2 C:P1 D:P0 8、外部中断1的中断服务程序入口地址是()。 A:0003H B:000BH C:0013H D:0023H 9、用12MHz晶体时,T1做一次定时的最长时间为()。 A:256 μS B:512 μS C:65536μS D:131072 μS 10、在串口控制寄存器SCON中,REN是()。

A:串行接收中断标志位B:串行接收允许位 C:串行发送中断标志位D:串行发送允许位 11、定时器T1的溢出中断标志是()。 A:IT1 B:TI C:TF1 D:IE1 12、EOC信号在ADC0809中起到的作用是() A.启动AD转换 C. ADC0809的片选信号 B.AD转换结束标志 D. 不能确定 13、已知(00H)= 06H, (01H) = 08H, 有这样的定义char data *p; 其中p = 0x01;则*p = () A.00H C.01H B.06H D.08H 14、已知C语言程序p = 0x30; *p = 0x48与之等价的汇编语言程序为() A.MOV 30H,#48H C.MOV 30H,48H B.MOV 30H,#48 D.MOV 30H,48 15、DAC0832的工作方式不包括以下哪一种() A.直通C.单缓冲 B.双缓冲D.双极性 二、阅读程序填空(每小题5分,共25分) 1、设PSW=00H, R0=49H、B=0EDH,问:执行下列程序后PSW= ?R0= ?B= ? MOV SP, #6FH PUSH 0F0H PUSH 00H PUSH PSW POP P SW POP 0F0H POP 00H 2、分别写出若A=57H,执行下列程序后A= ?若A=0F2H, 执行下列程序后 A= ? CJNE A, #80H , LOOP1 ; LJMP NEXT

桂林电子科技大学各专业与对应学院一览表

桂林电子科技大学各专业与对应学院一览表学院专业名称 1院 机电工程学院机械设计制造及其自动化 机电工程学院电气工程及其自动化 机电工程学院机械电子工程 机电工程学院电子封装技术 2院 信息与通信学院通信工程 信息与通信学院电子信息工程 信息与通信学院电子科学与技术 信息与通信学院微电子科学与工程 信息与通信学院信息对抗技术 3院 计算机科学与工程学院计算机科学与技术 计算机科学与工程学院信息管理与信息系统 计算机科学与工程学院软件工程 计算机科学与工程学院信息安全 计算机科学与工程学院数字媒体技术 计算机科学与工程学院网络工程 计算机科学与工程学院物联网工程 4院 艺术与设计学院工业设计 艺术与设计学院产品设计 艺术与设计学院视觉传达设计 艺术与设计学院环境设计 艺术与设计学院服装与服饰设计 艺术与设计学院动画 艺术与设计学院书法学 5院 商学院会计学 商学院市场营销 商学院工业工程 商学院电子商务 商学院工商管理 商学院财务管理 商学院国际经济与贸易 商学院物流管理 商学院人力资源管理 6院 外国语学院英语

外国语学院日语 7院 数学与计算科学学院信息与计算科学 数学与计算科学学院统计学 数学与计算科学学院数学与应用数学 8院 电子工程与自动化学院测控技术与仪器 电子工程与自动化学院光电信息科学与工程电子工程与自动化学院电子信息科学与技术电子工程与自动化学院自动化 电子工程与自动化学院智能科学与技术 9院 法学院法学 法学院知识产权 10院 材料科学与工程学院材料科学与工程 材料科学与工程学院材料成型及控制工程 材料科学与工程学院应用物理学 材料科学与工程学院高分子材料与工程 11院 公共事务学院公共事业管理 公共事务学院行政管理 12院 生命与环境科学学院环境工程 生命与环境科学学院生物工程 生命与环境科学学院生物医学工程 13院 建筑与交通工程学院交通工程 建筑与交通工程学院建筑环境与能源应用工程建筑与交通工程学院土木工程 建筑与交通工程学院建筑电气与智能化 14院 国际学院汉语国际教育

校纪校规试题答案

校纪校规试题答案 Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】

校纪校规试题答案 (本答案不保证全对,顺序不同) 1【多选】 解除处分适用于下列处分类型: A.警告。 B.严重警告。 C.记过。 D.留校察看。 正确答案:A,B,C,D 2【判断】 学生毕业证书,原则上由学生本人领取,确因特殊情况学生本人不能到校领取的,可通过以下方式领取:父母持户口簿、父母本人身份证、学生本人身份证原件及复印件代为领取。 正确答案:√ 3【多选】 下列说法正确的是: A.校训:崇德笃学尚能 B.校风:奋斗求实创新 C.教风:敬业善教技精 D.学风:励志勤学长技 正确答案:A,B,C,D 4【单选】 学院规定:()学生必须参加早操活动 A.大一 B.大二 C.大三 D.全部 正确答案:A 5【单选】 请假时间超过()须办理休学。

A.四周(含四周) B.五周(含五周) C.六周(含六周) D.七周(含七周) 正确答案:C 6【单选】 记过及以下处分解除() A.由辅导员决定 B.由系部决定 C.由学工部决定 D.由分管院领导决定 正确答案:B 7【判断】 对于酒后寻衅滋事、违法乱纪,有打砸破坏校园公物行为,严重扰乱校园治安的,交公安机关按《中华人民共和国治安管理处罚法》处理,并视情节给予记过以上处分。 正确答案:√ 8【判断】 违纪作弊确认:考试工作人员填写“考试违纪作弊记录表”记录违纪作弊事实经过,有证据或旁证时需附上证据或旁证材料,至少有两名考试工作人员签字确认。 正确答案:√ 9【多选】 违反考试纪律,给予留校察看处分的是() A.无理拒绝、妨碍考试工作人员履行管理职责。 B.威胁、侮辱、诽谤、诬陷考试工作人员或其他考生。 C.通过伪造证件、证明、档案及其他材料非法获得考试资格和考试成绩的。

校纪校规试题答案

校纪校规试题答案 (本答案不保证全对,顺序不同) 1【多选】 解除处分适用于下列处分类型: A.警告。 B.严重警告。 C.记过。 D.留校察看。 正确答案:A,B,C,D 2【判断】 学生毕业证书,原则上由学生本人领取,确因特殊情况学生本人不能到校领取的,可通过以下方式领取:父母持户口簿、父母本人身份证、学生本人身份证原件及复印件代为领取。正确答案:√ 3【多选】 下列说法正确的是: A.校训:崇德笃学尚能 B.校风:奋斗求实创新 C.教风:敬业善教技精 D.学风:励志勤学长技 正确答案:A,B,C,D 4【单选】 学院规定:()学生必须参加早操活动 A.大一 B.大二 C.大三 D.全部 正确答案:A 5【单选】 请假时间超过()须办理休学。 A.四周(含四周) B.五周(含五周) C.六周(含六周) D.七周(含七周) 正确答案:C 6【单选】 记过及以下处分解除() A.由辅导员决定 B.由系部决定 C.由学工部决定 D.由分管院领导决定 正确答案:B 7【判断】 对于酒后寻衅滋事、违法乱纪,有打砸破坏校园公物行为,严重扰乱校园治安的,交公安机关按《中华人民共和国治安管理处罚法》处理,并视情节给予记过以上处分。 正确答案:√ 8【判断】 违纪作弊确认:考试工作人员填写“考试违纪作弊记录表”记录违纪作弊事实经过,有证据或旁证时需附上证据或旁证材料,至少有两名考试工作人员签字确认。 正确答案:√ 9【多选】 违反考试纪律,给予留校察看处分的是() A.无理拒绝、妨碍考试工作人员履行管理职责。 B.威胁、侮辱、诽谤、诬陷考试工作人员或其他考生。 C.通过伪造证件、证明、档案及其他材料非法获得考试资格和考试成绩的。 D.评卷过程中被发现同一科目同一考场有两份以上(含两份)答卷答案基本雷同的。 正确答案:A,B 10【单选】

数据结构实验报告

《用哈夫曼编码实现文件压缩》 实验报告 课程名称数据结构 实验学期2015至2016学年第一学期 学生所在系部计算机学院 年级2014专业班级物联B142班 学生姓名杨文铎学号201407054201 任课教师白磊 实验成绩

用哈夫曼编码实现文件压缩 1、了解文件的概念。 2、掌握线性表的插入、删除的算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Haffman树及Haffman编码,掌握实现文件压缩的一般原理。 微型计算机、Windows系列操作系统、Visual C++6.0软件 根据ascii码文件中各ascii字符出现的频率情况创建Haffman树,再将各字符对应的哈夫曼编码写入文件中,实现文件压缩。 本次实验采用将字符用长度尽可能短的二进制数位表示的方法,即对于文件中出现的字符,无须全部都用S为的ascii码进行存储,根据他们在文件中出现的频率不同,我们利用Haffman算法使每个字符能以最短的二进制数字符进行存储,已达到节省存储空间,压缩文件的目的,解决了压缩需要采用的算法,程序的思路已然清晰: 1、统计需压缩文件中的每个字符出现的频率 2、将每个字符的出现频率作为叶子节点构建Haffman树,然后将树中结点引向 其左孩子的分支标“0”,引向其右孩子的分支标“1”;每个字符的编码 即为从根到每个叶子的路径上得到的0、1序列,这样便完成了Haffman 编码,将每个字符用最短的二进制字符表示。 3、打开需压缩文件,再将需压缩文件中的每个ascii码对应的haffman编码按bit 单位输出。 4、文件压缩结束。 (1)构造haffman树的方法一haffman算法 构造haffman树步骤: I.根据给定的n个权值{w1,w2,w3…….wn},构造n棵只有根结点的二叉 树,令起权值为wj。 II.在森林中选取两棵根结点权值最小的树作左右子树,构造一棵新的二叉树,置新二叉树根结点权值为其左右子树根结点权值之和。 III.在森林中删除这两棵树,同时将得到的二叉树加入森林中。 IV.重复上述两步,知道只含一棵树为止,这棵树即哈夫曼树。 对于haffman的创建算法,有以下几点说明: a)这里的Haffman树采用的是基于数组的带左右儿子结点及父结点下标作为

相关文档
最新文档