问答题阅读以下说明,回答下列问题。
[说明]
在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。
程序段1:
struct student1{
char name[10];
long sno;
char sex;
float score[4];
} *p1, a1, b1;
程序段2:
union student2{
char name[10];
long sno;
char sex;
float score[4];
} *p2, a2, b2;
汉诺塔问题说明:有n个盘子在A处,盘子从小到大,最上面的盘子最小,程序要把这n个盘子从A处搬到C处,可以在B处暂存,但任何时候都不能出现大的盘子压在小的盘子上面的情况。
下列是一段求解汉诺塔问题的C语言程序。
#include <stdio.h>
void move(int n, char a, char c)
{
static int Step=1;
printf("Step %2d: Disk %d %c---> %c/n",Step,n,a,c);
Step++;
}
void Hanoi(int n, char a, char b, char c)
{
if (n>1)
{
Hanoi(n-1, a, c, b);
move(n, a, c);
Hanoi(n-1, b, a, c) ;
}
else move(n, a, c);
}
void main()
{
Hanoi(3,"A", "B", "C");
}
问答题[说明]AD574可以通过简单的三态门、锁存器接口与微机系统的系统总线相连接,也可以通过可编程接口(如8255)与系统总线相连接。由表可知,AD574可以工作在8位,也可以工作在12位。图为以8255为接口芯片,将工作于12位下的AD574接到8位ISA系统总线上。
问答题【说明】某测试设备是一个嵌入式系统,是为了测试一个专用设备而研制的,如下图所示。测试设备用于测试被测设备的各项软、硬件功能,包括2路RS232串口、2路模拟量、电源以及专用设备的其他内部部件。在被测专用设备内部有专门的自检测程序,来测试内部各部件。测试设备的串口与被测设备相连接,加电后,通过按测试设备的周边键与被测设备握手同步,再向被测设备发送检测消息,被测设备测试自己的某项功能后,通过串口将测试结果发回给测试设备,显示在测试设备的LCD屏上。测试设备的硬件由处理器模块、IO模块和电源模块组成,处理器模块上有CPU、存储器、2路串口、键盘控制器;IO模块上有D/A、A/D转换器,用作为模拟量输入和采集电源的电压值,以测试被测设备的模拟量和电源;电源模块提供测试设备的电源;测试设备模块间采用ISA总线。测试设备的2路串口与被测设备相连,同时测试设备的D/A、A/D转换控制器的输入线路与被测设备的模拟量和电源线相连,可直接测试被测设备的2路RS232串口、2路模拟量、电源。测试设备的软件由底层驱动(串口驱动、D/A、A/D驱动和自定义键盘驱动)、嵌入式操作系统和测试软件组成。
问答题阅读下列说明和图、表,回答下列问题。[说明]某车载导航系统的结构如图所示,由导航处理系统和显示系统两部分组成。导航处理系统安装在某型车的设备区,显示系统安装在某型车的前方,便于驾驶员观看和操作。图某车载导航系统结构导航处理系统由主处理机模块、电子盘模块、信号处理模块和电源模块组成,主处理机模块执行电子地图功能、导航控制功能等,生成的导航显示画面通过信号线在LCD液晶彩色显示屏显示给驾驶员;信号处理模块处理外部采集数据,将处理后的数据通过内部总线传输给主处理机模块;电子盘模块存储电子地图数据及导航数据。显示系统由LCD液晶彩色显示屏、面板键盘(自定义键盘)和电源模块组成,主要是显示导航画面,也可通过面板键盘进行导航控制。
问答题[说明]
汇编语言是面向机器的程序设计语言。在汇编语言中,用助记符代替机器码,用地址符号或标号代替地址码,直接同计算机的底层软件甚至硬件进行交互,具有代码优化、运行效率高等特点。本题针对的是x86平台下Microsoft公司的MASM 6.x汇编语言。
问答题【说明】
网络应用的基本模型是客户机/服务器模型,这是一个不对称的编程模型,通信的双方扮演不同的角色,分别是客户机和服务器。
一般发起通信请求的应用程序称为客户软件,该应用程序通过与服务器进程建立连接来发送请求,然后等待服务器返回所请求的内容。服务器软件一般是指等待接收并处理客户机请求的应用程序,通常由系统执行,等待客户机请求,并且在接收到请求之后,根据请求的内容,向客户机返回合适内容。
本题中的程序较为简单,客户机接收用户在键盘上输入的文字内容,服务器将客户机发送来的文字内容直接返回给客户机,在通信过程中服务器方和客户机方都遵守的通信协议如下:
由客户机首先发送请求,该请求由首部和内容两大部分组成,两个部分各占一行文字,通过行结束符"/n"隔离。
首部只有一个Length域,用于指定请求的内容部分的长度,首部的结构为
"关键词Length"+" "+数值+"/n"
内容部分为一行文字,其长度必须与Length域的数值相符。
例如,客户机的请求为“Length 14/n hello,welcome to my home!”,服务器接收请求处理后返回文字“Hello,welcome to my home!”。
【Socket程序】
//服务器主程序部分
#include<stdio.h>
…… //引用头文件部分略
#define SERVER_PORT 8080 //服务器监听端口号为8080
#define BACKLOG 5 //连接请求队列长度
int main(int argc,char *argv[ ])
{
int listenfd,connfd; //监听套接字、连接套接字描述符
struct sockaddr_in servaddr; //服务器监听地址
listenfd=
________
, //创建用于监听的套接字
if(listenfd<0)
{
fprintf(stderr,"创建套接字错误!") //套接字创建失败时打印错误信息
exit
____
;
}
bzero(&servaddr.sizeof(servadd)); //将地址结构置空
servaddr.sin_family=AF_INET; //设置地址结构遵循TCP/IP协议
servaddr.sin_addrs_addr=htonl.
________
//设置监听的IP地址为任意合法地址,并将该地址转换为网络字节顺序
servaddr.sin_port=
________
; //设置监听的端口,并转化为网络字节顺序
if(bind((4))<0)
{
fprintf(stderr,"绑定套接字与地址!"),
exit
____
;
} //将监听地址与用于监听的套接字绑定,绑定失败时打印错误信息
if(listen(listedfd,BACKLOG)<0)
{
fprintf(stderr,"转换套接字为监听套接字!");
exit
____
;
} //将用于监听的套接字由普通套接字转化为监听套接字
for(;;)
{
connfd=
________
;
//从监听套接字的连接队列中接收已经完成的连接并创建新的连接套接字
if(connfd<0)
{
fprintf(stderr,"接收连接失败!");
exit
____
;
}//接收失败打印错误信息
serv_respon(connfd); //运行服务器的处理函数
________
; //关闭连接套接字
}
close(listenfd); //关闭监听套接字
}
//服务器通信部分
#include<stdio.h>
…… //引用头文件部分略
void serv_respon(int sockfd)
{
int nbytes;
char buf[1024]
for(;;)
{
nbytes=read_requ(sockfd,buf,1024);
//读出客户机发出的请求,并分析其中的协议结构,获知请求的内
//部分的长度,并将内容复制到缓冲区buf中
if(nbytes==0)
return; //如客户机结束发送就退出
else if(bytes<0)
{
fprintf(siderr,"读错误情息:%s/n",strerror(errno));
return;
} //读请求错误打印错误信息
if(write_all(sockfd,buf,nbytes)<0)
//将请求中的内容部分反向发送回客户机
fprintf(siderr,"写错误信息:%s/n",strerror(errno));
}
}
int read_requ(int sockfd,char*buf int size)
{
char inbuf[256],
int n;
int i;
i=read_line(sockfd,inbuf,256);
//从套接字接收缓冲区中读出一行数据,该数据为客户请求的首部
if(i<0)
return(i);
else if(i==0)
return(0);
if(strncmp(inbuf," ",6)==0)
sscanf(
________
,"%d",&n),//从缓冲区buf中读出长度信息
else
{
sprintf(buf," ",14);
return(14);
}//取出首部Length域中的数值,该数值为内容部分的长度
return(read_all(sockfd,buf,n)),//从接收缓冲区中读出请求的内容部分
}
int get_char(int fd,char*ch)
/*get_char的处理方式较为特殊,并不是每次调用read函数读一个字符,而是一次从缓冲区中读一块内容,再一次一个字符提交给函数read_line,如果提交完了就再读一块,这样可以提高读缓冲区的效率。另外,由于客户机是分两次调用writ_all函数将请求的首部和内容发送给服务器,因此get_char不会取出请求内容部分的字符*/
{ //声明静态变量,在get_char多次被调用期间,该变量的内存不释放
static int offset=0;
static int size=0;
static char buffC[1024];
for(;size<=0‖
________
;)
{
size=read(M,bur,1024),//一次从套接字缓冲区中读出一个数据块
if(size<0)
{ if(errno==EINTR)
{ size=0;
contine;//EINTR表示本次读操作没有成功,但可以继续使用该套接字读出数i
}
else
return(-1);
}
}
offset = 0, //读出数据后,将偏址置为0
*ch = buf[
________
]; //将当前的字符取出,并将偏址移向下一字符
return
____
;
}
int read_line(int fd,char * buf,int maxlen)
//函数read_line的作用是读出请求的首部,其处理的方法是每次调用get_char函数
//取出一个字符,检查该字符是否是回车符"/n",如果是回车符,就返回请求的首部
{
int i,n;
char ch;
for(i=0;i<maxlen;)
{
n=get_char(fd,&ch);//取出一个字符
if(n==1)
{ buff[i++]=ch;//将字符加入字符串中
if(
________
)
break;
}
else if(n<0)
return(-1);
else
break;
}
buf[i]="/0";
return(i);
}
【部分Socket数据结构与函数说明】
1.地址结构
①sockaddr_in类型的结构定义;
sockaddr_in是通用套接字结构SOCkaddr在TCP/IP协议下的结构重定义,为TCP/IP套接字地址结构。
Struct sockaddr_in{
short int sin_family; //地址类型AF_XXX,其中AF_INET为TCP/IP专用
unsigned short int sin_port; //端口号
struct in_addr sin_addr; //Internet地址
//端口号以及Internet地址使用的是网络字节顺序,需要通过函数htons转换
}
struct_inaddr{
_u32 s_addr; //类型为unsignel long
}
②hostent类型的结构定义:
struct hostent{
char *h_name; //主机的正式名称
char* * h_aliases; //别名列表
int h_addrtvPe //主机地址类型:AF_XXX
int h_length: //主机地址长度:4字节(32位)
char* *h_addr_list; //主机IP地址列表
}
#define h_addr h_addr_list[0]
2.基本函数
①int socket(int domain,int type,int protocol);
函数socket创建一个套接字描述符,如果失败则返回-1。domain为地址类型;type为套接字类型,本题中为SOCK_STREAM;protocol指定协议,本题中为0。
②int connect(int sockfd,struct sockaddr *servaddr,int addrlen);
函数connect与服务器建立一个连接,成功返回0,失败返回-1。servaddr为远程服务器的套接字地址,包括服务器的IP地址和端口号;addrlen为地址的长度。
③int read(int fd,char * bur,int len);
int write(int fd,char *buf,int len);
函数read和write从套接字读和写数据,成功返回数据量大小,否则返回-1。buf指定数据缓冲区,len指定接收或发送的数据量大小。
④int bind(int sockfd,struct sockaddr *myaddr,int addrlen);
函数bind将本地地址与套接字绑定在一起,成功返回0,否则返回-1;myaddr是本机地址:addrlen为套接字地址结构的长度。
⑤int listen(int sockfd,int backlog);
函数listen将一个套接字转换为倾听套接字,成功返回0,否则返回-1;backlog为请求队列的最大长度。
⑥int accept(int sockfd,struct sockaddr *addr,int *addrlen);
函数accept从监听套接字的完成连接中接收一个连接,如果完成连接队列为空,那么这个进程睡眠,失败则返回—1,成功时返回新的套接字描述符。sockfd为监听套接字, addr为客户机的地址,addlen为地址长度,在调用时用常量NULL代替addr与addlen表示无需取出客户机的地址信息。
⑦struct hostent *gethostbyname(const char *hostname);
函数gethostbyname查询指定的域名地址对应的IP地址,返回一个hostent结构的指针,如果不成功则返回NULL。
3.用户自定义函数
①int read_all(int fd,void *buf,int nbyte);
函数read_all从参数fd指定的套接字描述符中读取nbytes字节数据至缓冲区bur中,成功则返回实际读的字节数(可能小于nbyte),失败则返回-1。
②int write_all(int fd,void * buf,int nbyte);
函数write_all向参数fd指定的套接字描述符中写入缓冲区buf前nbyte字节的数据,成功则返回实际写的字节数(始终等于nbyte),失败则返回-1。
③write_requ函数为客户机发送请求的函数。
④read_requ函数为服务器获取请求的函数。
阅读下列说明和图,回答下列问题。[说明]在某嵌入式系统设计中,使用8片RAM进行64KRAM的外部存储器扩展,如图所示。该CPU有16根地址线,8根数据线,在设计中,利用CPU的作为访问控制信号,该访问控制信号低电平有效。另外,R/W作为读写命令信号(高电平为读,低电平为写)。8片8Kx8位的RAM芯片与CPU相连,RAM芯片的片选内部为上拉电阻到电源,各个RAM芯片的片选信号和74138译码器的输出相连,译码器的地址选择端连接到CPU的A13,A14,A15地址线上。图嵌入式系统设计示意图
阅读下列说明和图,回答下问题。
[说明]
操作系统主要功能之一是处理机管理,处理机管理主要是实现处理机扩充,以支持多个进程的并行运行,提高计算机的计算效率。
进程是动态的概念,通常称进程为程序的一次执行。进程的主体部分是程序,包括程序和数据。进程在执行期间具备确定的状态。
线程是进程中某个单独执行的控制流,也称为轻量进程。
