当前位置:文档之家› 山东建筑大学计算机学院Linux复习资料

山东建筑大学计算机学院Linux复习资料

山东建筑大学计算机学院Linux复习资料
山东建筑大学计算机学院Linux复习资料

注解:考试题型大体是:填空题、简答题、编程题

填空题:一般就是写一个函数有什么作用或者给你作用写个函数名,还有就是例如显示多少行代码什么的,就是某

些参数的作用,填空分值不大!

简答题:下面整理的资料的蓝色字体一般是简答题!

编程题:把大体框架写出来就好,记住下面整理的结构体(绿色字体),就是只写个结构体也有分数,同时要写代码,

不要空白,要不老是不好给分数啊!

其他整理的内容你们大体看一下,主要看看那个精简版的编程

文档!考试不要带小抄,这次开监控器,严打!

socket:

sockaddr_in的地址结构:

struct sockaddr_in

{

short sin_family; /* Address family */

unsigned short sin_port; /* Port number */

struct in_addr sin_addr; /* Internet address */

unsigned char sin_zero[8]; /* Same size as struct sockaddr */

};

socket、bind、listen、accept、connect、send、recv、close、setsockopt等函数的参数意义。

1、函数原型 int socket(int domain, int type, int protocol);

第一个参数指定应用程序使用的通信协议的协议族,对于TCP/IP协议族,该参数置AF_INET;

第二个参数指定要创建的套接字类型,流套接字类型为SOCK_STREAM、数据报套接字类型为SOCK_DGRAM、原始套接字SOCK_RAW(WinSock接口并不适用某种特定的协议去封装它,而是由程序自行处理数据包以及协议首部);

第三个参数指定应用程序所使用的通信协议。此参数可以指定单个协议系列中的不同传输协议。在Internet通讯域中,此参数一般取值为0,系统会根据套接字的类型决定应使用的传输层协议。

2、int bind(int socket, const struct sockaddr *address,socklen_t address_len);

参数说明:

socket:是一个套接字。

address:是一个sockaddr结构指针,该结构中包含了要结合的地址和端口号。address_len:确定address缓冲区的长度。

3、int listen(int lsn_fd, int backlog);

backlog是侦听队列的长度,在内核函数中,首先对backlog作检查,如果大于128,则强制使其等于128。

4、int accept(int s, struct sockaddr *addr, socklen_t *addrlen);

参数addr是回传指针。存入的是接受的连接对端的地址信息。accept返回一个新的套接字描述符fd。

5、int connect(int sockfd, const struct sockaddr *serv_addr, socklen_t addrlen);

connect函数将使用参数sockfd中的套接字连接到参数serv_addr中指定的服务器。参数addrlen为serv_addr指向的内存空间大小。

6、int setsockopt(int sock, int level, int optname, const void *optval, socklen_t optlen);

参数:

sock:将要被设置或者获取选项的套接字。

level:选项所在的协议层。

optname:需要访问的选项名。

optval:对于getsockopt(),指向返回选项值的缓冲。对于setsockopt(),指向包含新选项值的缓冲。

optlen:对于getsockopt(),作为入口参数时,选项值的最大长度。作为出口参数时,选项值的实际长度。对于setsockopt(),现选项的长度。

7、ssize_t recv(int sockfd, void *buff, size_t nbytes, int flags); ssize_t send(int sockfd, const void *buff, size_t nbytes, int flags); send解析

sockfd:指定发送端套接字描述符。

buff:存放要发送数据的缓冲区

nbytes:实际要发送的数据字节数

flags:一般设置为0

recv函数

sockfd: 接收端套接字描述符

buff:用来存放recv函数接收到的数据的缓冲区

nbytes: 指明buff的长度

flags:一般置为0

8、Closesocket在linux中,就是close。

服务器、客户端之间使用socket进行文件传输的程序;

signal & timer:

sigaction、timeval、itimerval结构;

struct sigaction

{

void (*sa_handler)(int);

sigset_t sa_mask;

int sa_flags;

void (*sa_restorer)(void);

};

struct timeval

{

__time_t tv_sec;

__suseconds_t tv_usec;

};

struct itimerval

{

struct timeval it_interval;

struct timeval it_value;

};

signal和sigaction函数的区别;

(1) signal函数每次设置具体的信号处理函数(非SIG_IGN)只能生效一次,每次在进程响应处理信号时,随即将信号处理函数恢复为默认处理方式

而sigaction函数设置后就一直有效,不会重置。

(2)signal:在信号发生之后到信号处理程序中调用signal函数之间有一个时间窗口;在进程不希望某种信号发生时,它不能关闭该信号。

sigaction:在信号处理程序被调用时,系统建立的新信号屏蔽字会自动包括正被递送的信号

如何向自己和其他进程发送信号SIGINT(kill、raise);

向进程发送指定信号:

#inlcude

#include

int kill(pid_t pid, int sig);

向自身发送指定信号:

#include

int raise(int sig);

信号集的清空、填充、判断成员等(sigemptyset\sigfillset\sigaddset\sigismember);

初始化信号集并清空

#include

int sigemptyset(sigset_t *set);

初始化信号集并加入所有的信号

#include

int sigfillset(sigset_t *set);

将指定信号加入到信号集中

#include

int sigaddset(sigset_t *set, int signum);

查询某信号是否加入到了指定信号集中

#include

int sigismember(const sigset_t *set, int signum);

建立定时器和查询定时器状态(alarm、setitimer、getitimer);

设置定时器间隔时间

#include

unsigned int alarm(unsigned int seconds);

返回值:之前定时器剩余的时间(秒)

设置定时器

#include

int setitimer(int which, const struct itimerval *new, struct itimerval *old);

返回值:设置成功返回0,失败返回-1

获取指定类型的定时器

#include

int getitimer(int which, struct itimerval *value);

返回值:成功返回0,失败返回-1

可以建立哪几种定时器,返回的信号都是什么?

#include

Unsigned int sleep(unsigned ing secounds);

返回值:剩余的时间(秒)

memory:

buddy算法、slab算法:

buddy算法:是用来做内存管理的经典算法,目的是为了解决内存的外碎片。B uddy算法把所有的空闲页面分为10个块组,每组中块的大小是2的幂次方个页

面,每一组中块的大小是相同的,且这同样大小的块形成一个链表。slab算法:能够用合适的方法使得对象前后两次被使用时,在同一块内存或同一类内存空间,且保留了基本的数据结构,就可以极大的提高效率

每个进程拥有的内存空间分别有那几个部分组成(p163页上):程序代码区、全局数据区(清零区)、堆区、栈区、内核空间

malloc、free、mmap和munmap的定义及用法;

申请内存空间分配

#include

void *malloc(size_t size);

建立内存映射

#include

#include

void *mmap(void *start, size_t length, int prot, int flags, int fd, off_t offset);

bzero、memset和strcpy的作用和用法(给一个buffer赋值);

两个进程通过mmap方法进行内存数据交换的例子(mmap1.c和mmap2.c);

file:(exp/t.c)

文件流函数(fopen、fclose、fseek、ftell、feof、fread、fwrite)和文件函数(open、creat、close、read、write)的区别和使用方法;

1,fread是带缓冲的,read不带缓冲.

2,fopen是标准c里定义的,open是POSIX中定义的.

3,fread可以读一个结构.read在linux/unix中读二进制与普通文件没有区别. 4,fopen不能指定要创建文件的权限.open可以指定权限.

5,fopen返回指针,open返回文件描述符(整数).

6,linux/unix中任何设备都是文件,都可以用open,read.

如果文件的大小是8k。

你如果用read/write,且只分配了2k的缓存,则要将此文件读出需要做4次系统调用来实际从磁盘上读出。

如果你用fread/fwrite,则系统自动分配缓存,则读出此文件只要一次系统调用从磁盘上读出。

也就是用read/write要读4次磁盘,而用fread/fwrite则只要读1次磁盘。效率比read/write要高4倍。

如果程序对内存有限制,则用read/write比较好。

都用fread 和fwrite,它自动分配缓存,速度会很快,比自己来做要简单。如果要处理一些特殊的描述符,用read 和write,如套接口,管道之类的

系统调用write的效率取决于你buf的大小和你要写入的总数量,如果buf太小,你进入内核空间的次数大增,效率就低下。而fwrite会替你做缓存,减少了实际出现的系统调用,所以效率比较高。

如果只调用一次(可能吗?),这俩差不多,严格来说write要快一点点(因为实际上fwrite最后还是用了write做真正的写入文件系统工作),但是这其中的差别无所谓。

如何建立无名管道和有名管道(pipe、mkfifo);

创建无名管道

#include

int pipe (int filedes[2]);

创建有名管道

#include

#include

int mkifo(const char *pathname,mode_t mode);

打开一个文件读出内容并且写入另一个文件的程序;

两个进程使用有名和无名管道进行通信的程序;

IPC:(实验二的要求)

函数shmget、shmat、shmdt、shmctl等函数的参数说明及使用;

函数msgget、msgsnd、msgrcv、msgctl等函数的参数说明及使用;

函数semget、semop、semctl等函数的参数说明及使用(P、V操作、信号量的创建撤销及赋初值的实现);

一个进程通过共享内存和消息的方式向另一个进程传送一个字符串的程序;

process:

fork、wait和waitpad、exit和on_exit、exec族函数的参数及使用;

在进程中创建一个子进程,使之执行一个外部命令,并且等待它结束的程序。

user:(userctrl.c文件)

passwd和group数据结构的内容;

struct passwd

{

char *pw_name; /* Username. */

char *pw_passwd; /* Password. */

uid_t pw_uid; /* User ID. */

gid_t pw_gid; /* Group ID. */

char *pw_gecos; /* Real name. */

char *pw_dir; /* Home directory. */

char *pw_shell; /* Shell program. */

};

struct group

{

char *gr_name; /* Group name. */

char *gr_passwd; /* Password. */

gid_t gr_gid; /* Group ID. */

char **gr_mem; /* Member list. */

};

根据用户ID和名字得到用户信息的方法:

根据用户ID找到系统中某用户的详细信息

#include

#include

struct passwd *getpwuid(uid_t uid);

根据用户名找到系统中某用户的详细信息

#include

#include

struct passwd *getpwnam(const char *name);

根据用户组ID和名字得到用户组信息的方法:

根据用户组ID找到系统中某用户组的详细信息

#include

#include

struct group *getgrgid(gid_t gid);

根据用户组名找到系统中某用户组的详细信息

#include

#include

struct group *getgrnam(const char *name);

书上用户操作的例程,要考察其中主要片段;

shell:

shell是什么,有什么作用,都有哪几个著名的shell;

shell是:linux与用户交流的一种主要的渠道,采用字符界面的控制台形式,类似于windows 系统中的命令提示符

作用:shell不仅给用户提供一个一次输入单条命令的平台,还可以完成脚本的执行,以批量执行的方式处理一组命令。在脚本中完成条件分支、循环等动作。

著名shell:bourne shell、Korn shell、C shell

shell中判断一个数与另一个数的关系怎么写:(-eq(是否相等)、-ne(是否不等)、-lt(是

否小于)、-le(是否小于等于)、-gt(大于)、

-ge(大于等于)等);

会用系统变量取参数、会用read和select给变量赋值(P69):

read [参数] 变量名

–t:设定超时时间

-p设定提示信息

select var in str1,str2 ...,do

break

done

(var是变量名,str1,str2···是备选选项)

知道花括号、单/双引号和注释的用法:

花括号:强制的整体标识

单引号:取消所有的转义符、通配符、分隔符。

双引号:取消通配符和分隔符的转义,但对于变量依然进行转义。

编写对输入的数字进行分类的程序;

tools:

gdb中浏览代码、设置断点和观察变量、几种执行方式、查看表达式的值等操作的方法;浏览代码:list [+] 继续上次,向后列出源代码。

List - 继续上次,向前列出源代码;

set listsize N 每次显示N行。

show listsize 查看每次显示源代码的行数

list L1 L2 显示从L1到L2的源代码

list FUN 列出函数FUN的源代码

设置断点:break [FILE:]LINE 在源文件FILE中第LINE行设断点

break [FILE:] FUN 在FILE中的函数FUN处设断点

break +(-)LINE 当前行之后(前)第LINE行设断点

break ...if EXP 设置条件断点

查看变量:info EXP 显示相应信息

info brekpoint (N) 显示断点设置信息(查看第N个断点信息)

info watchpoints(N)查看观察点信息(查看第N个观察点信息)

info line N 查看第N行对应的内存地址

info register 查看存储器信息

backtrace 查看栈信息

show convenience 显示环境变量

gcc:-o(指定输出文件名)、-g(在可执行问件中包含标准调试信息)、-c(编译二进制目标文件,不链接)的用法;

make是干啥用的,makefile呢?

make:是通过脚本文件来实现工程的管理,给工程的管理带来了很大的灵活性;并且其采用了增量编译,避免了对全部源代码重新编译的噩梦!

makefile:是make工具解释并执行的一种脚本文件,描述了编译一个软件的依赖关系,以及这些依赖关系的解决方法。

山东大学研究生英语作业

首先,现代社会的飞速发展,不仅带来了繁荣的经济,随之而来的还有日益加剧的压力,如果对暴力犯罪报道不加以限制,那么人们充斥在暴力报道的环境中,为了发泄自己的压力,会有意识的暗示自己的暴力意识,促进人们的进攻性表达,从而形成了暴力行为的实施。一项调查发现,因暴力犯罪的男性犯人中,有一部分承认他们在犯罪时有意识的模仿电视中的暴力犯罪手段。因此,暴力犯罪的肆意报道,会导致人们有犯罪的倾向,影响社会的稳定。 其次,人们的心理承受是有限度的,而且暴力犯罪是偶然性的,不加节制的报道暴力犯罪,会使人们产生恐慌,这也会影响社会的稳定。 First, the rapid development of modern society, not only brings economic prosperity, accompanied by increasing pressure, if the violent crimes reported not to be restricted, then people fill in an environment of violence, in order to give vent to their own pressure,will consciously hint at his violent consciousness, promote people's offensive expression, thus forming the implementation of the violence.A study has found the male prisoners because of violent crime, some admit they in consciousness of the imitation of the crime on television violence crime. Therefore, wanton violence crime, lead people to have a criminal tendency, affect social stability. Second, there is a limit to people's psychological endurance, and violent crime is accidental, reports of violent crime without restraint, will make people feel panic, it will also affect the stability of the society.

山东大学计算机网络试题A

9,IP协议提供的服务是()。 A、尽最大努力传递 B、可靠的 C、面向连接的 D、虚电路 10,网络中,用于报告错误和测试的协议为()。 A、NAT B、OSPF C、ICMP D、RIP 三、填空题(每题0.5分,共8分)。 1.网络可以有多种分类标准,按照覆盖范围(距离)这个标准,网络可以分为____、城域网 和____。 2.服务质量用来描述网络能够提供的服务能力或网络应用的要求,网络中经常使用的服务质量参 数有____、____、____与____等。 3.无线局域网对应的IEEE标准为________,宽带无线网络对应的IEEE标准为____ ____。 4.网络中常见的调制方式有____、____与____。 5.TCP协议中校验和校验的范围包括____、____和______。 6.在以太网中发生冲突后,经常采用________来解决冲突。 7.IP协议中有一个________字段,用于限制分组在网络上的存活时间,避免分组无休止 的在网络上循环。 四、简答计算题(每题5分,共20分) 1.网络使用CRC校验。假设使用的生成式为10011,计算发送数据1101011111的校验和。 2.漏桶和令牌桶是网络中用于流量整形的主要方法。根据所学知识,回答下面问题:

五、论述题(每题8分,共32分) 1.滑动窗口协议是数据链路层的一个重要协议,提供在一条不可靠的线路上可靠的数据递交。根 据所学知识,回答下述问题: 1)发送窗口和接收窗口的含义是什么? 2)滑动窗口是如何提供流量控制的?

山东大学 2014-2015 学年 2 学期 计算机网络(A )课程试卷 ………… … … ……………… 第 3页 共 4 页 4. 地址解析协议(ARP )是网络层一个重要的协议。根据所学知识,回答下面问题: 1)ARP 协议的目的是什么? 2)依据给定内容,完成表格各项,并简述ARP 协议的工作过程。

2017年 山东大学 山大 计算机基础综合 考试大纲

851计算机基础综合考试大纲 计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容,每部分内容各占1/3。 I 数据结构 课程基本要求 全面系统地掌握队列、堆、栈、树、图等基本数据结构,深刻理解和熟练掌握课程中的典型算法,为计算机学科的学习打下坚实基础。 考试内容 1.链表、间接寻址和模拟指针 2.数组和矩阵 3.堆栈和队列及其应用 4.跳表和散列 5.二叉树和其他树 6.合并/搜索应用,堆和堆排序 7.左高树,霍夫曼编码和竞赛树 8.搜索树, A VL树或红黑树,直方图 9.图 10.图和贪婪算法 11.货箱装载,0/1背包,最短路径和生成树 12.分而治之算法 13.动态编程 14.回溯和分枝定界算法 参考书目

1 《数据结构,算法与应用》----C++语言描述 Data Structures,Algorithms,and Applications in C++ Sartaj Sahni 著汪诗林,孙晓东译 机械工业出版社2000年出版教材科,书店均有 2 《数据结构》殷仁昆著清华大学出版社 II 操作系统 课程基本要求 操作系统是计算机类学科的一门核心专业基础课程,具有较强的理论性和实践性。该课程的主要包括进程管理、内存管理、存储管理(包括文件系统与输入/输出系统)、保护与安全等内容的相关概念、设计原理和实现方法。要求: 1.了解操作系统在计算机系统中的作用、地位、发展和特点。 2.理解操作系统的基本概念、主要功能、主要组成部分,掌握操作系统各 个组成部分的设计方法和实现技术。 3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解 决。 考试内容 一、导论 1.操作系统的概念 2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构 3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储 器CACHE 4.操作系统的分类和运行环境 二、操作系统结构 1.操作系统提供的服务类型 2.操作系统的用户接口类型

山东建筑大学

山东建筑大学第五届“艺术杯”大学生乒乓球赛 秩 序 册 主办:校团委 体育教学部 学生处 承办:艺术学院

2015.03. 第五届“艺术杯”大学生乒乓球比赛规程 一、比赛项目:设男、女团体。 二、报名形式:以学院为单位,男、女团体分别报4名队员,另报领队、教练各一人。 三、组织单位: 主办:山东建筑大学校团委、学生处、体育教学部 承办:艺术学院 四、比赛方法: 1.团体赛: 比赛分两个阶段进行。 第一阶段是分组循环,上届比赛前4名作为种子抽签分别进入A、B、C、D四个组别,其他院队随机抽入,每小组有3—4个参赛队。经单循环分别决出前两名,进入下一阶段。 第二阶段是淘汰加附加赛。各小组第一名重新抽签定位,分别进入上、下两个半区(1、4、5、8位):然后各小组第二名再抽签,分别进入上、下两个半区(2、3、6、7位),且只能进入同组别第一名的另一个半区,最后经淘汰加附加赛决出前八名。 五、奖励办法:团体奖励前八名(一等奖:一名;二等奖:两名;其余为三等奖)。 六、比赛地点:山东建筑大学新体育场北看台下乒乓球球室。

七、比赛时间:2015年4月11日 2015年4月11日(星期六)上午08:00-11:30 下午13:30-16:30 八、活动注意事项: 1)要求各学院体育部部长选派男、女团体分别报 4名队员,另报领队、教练各一人。(要求运动员身体健康,符合比赛条件方可参赛)请各参赛团队按水平高低进行报名,水平最高的运动员放在第一位,由高到低依次填写在报名表上。 2)请各学院根据学院具体情况进行训练,参赛时球拍自备,乒乓球由我院提供各学院带队学生认真组织本学院学生参加,不明事宜及时联系我院。 3)参赛者4月11日上午参赛者08:00到场,查看上场顺序。 八、比赛流程: 1)团体赛: 第一阶段(4月11日上午8:0 0-11:30 )分组循环赛各队抽签进入A、B、C、D四个组,经单循环分别决出各组的前两名进入下一阶段。 第一轮 8:30~9:30 第二轮9:30~10:30 第三轮10:30~11:30 第二阶段淘汰赛(4月11日下午13:30-16:30) 晋级参赛队重新进行抽签定位,经过淘汰加附加赛,分别决出前八名。*具体时间以比赛进程为准! 闭幕式暨颁奖典礼:4月11日16:30赛场举行闭幕式

山东大学研究生英语网络自主学习在线阅读答案

1.interconnected https://www.doczj.com/doc/f510255472.html,ndscape 3.Conducive 4.Barrier 5.Foster 6.Brain drain 7.Account for 8.Suspended 9.Set off 10.Indigenous 11.Infrastructure 12.Trigger 13.Ethnic 14.Reverberated 15.Outperform 16.Permeated 17.Which 18.Engage in 19.Concluded 20.Against 21.Reacted 22.Entered 23.Controlling 24.It https://www.doczj.com/doc/f510255472.html,promise 26.Decree 27.As well as 28.Subsidiaries 1.FFFTT 2.h i a g b f e j d c 3.DBBCC DAADB 4.Nevertheless 5.And 6.Points 7.Derives 8.Entire 9.Nor 10.Prepared 11.That 12.May 13.Were 14.Functions 15.Through 16.Just 17.Appointment 18.Extended 19.Along 20.Early 21.Which 22.Itself 23.Collection https://www.doczj.com/doc/f510255472.html,ndscape 2.Outperform 3.Legitimizing 4.Downsizing 5.Polarize 6.Infrastructure 7.Sector 8.Fluctuating 9.Suspend 10.Potent 其余两题答 案见单元一 1.DBBCDC 2.Were linked with 3.Focusing on 4.Being stuck with 5.Do much to 6.Are confronted with 7.Turn off 8.In the face of 9.Seek out 10.Get on their nerves 11.Be more resistant to 12.Tearing your hair out 13.Make few contacts with 14.ABBCB CBACA 15.cfadbge

山东大学计算机图形学2010试卷A(含答案)

(Destnation Postion) glMatrixMode(GL_MODELVIEW) a) glTranslatef(0.0, 0.0, -d); //d>0 b) glTranslatef(0.0, 0.0, d); //d>0 第 1 页共 4 页

第 2 页 共 4 页

A B C g E D a 第 3 页共 4 页

(2)If we can vary the values in the theta array freely, what spatial region can be reached by the tip of the upper arm? 一个中心点在(0.0, 0.2, 0.0) (3)Write out the affine transformation Cube-C. 对于Cube-A:Ry(0)*T(0,0.1,0)*S(0.2,0.2,0.2) 计算得为 0.2 0 0 0.2 0 0 0 0 第 4 页共 4 页

第 4 页 共 4 页 对Cube-B:Ry(0)*T(0,0.2,0)R(z)(45)*T(0,0.5,0)*R(z)(45)*T(0,0.25,0)S(0.05,0.5,0.05) 计算得 0 -1/2 0 -(1+sqrt(2))/4 ? 0 0 sqrt(2)/4+1/5 0 0 1/(20) 0 0 0 0 1 对于Cube-C:Ry(0)*T(0,0.2,0)*R(z)(45)*T(0,0.25,0)*S(0.05,0.5,0.05) 计算得 sqrt(2)/40 -sqrt(2)/40 0 -sqrt(2)/8 sqrt(2)/40 -sqrt(2)/40 0 sqrt(2)/8+1/5 0 0 1/20 0 0 0 0 1

山东大学专科《计算机基础》试题参考答案.doc

专科《计算机基础》试题 一、单项选择 1.完整的计算机系统由(C)组成。 A.运算器、控制器、存储器、输入设备和输出设备B.主机和外部设备 C.硬件系统和软件系统D.主机箱、显示器、键盘、鼠标、打印机2.以下软件中,(B)是系统软件。 A.Word B.Unix C.Excel D.Microsoft office 3.计算机能直接识别的语言是( C )。 A.汇编语言B.自然语言 C 机器语言D.高级语言 4.任何程序都必须加载到( C )中才能被CPU执行。 A.磁盘B.硬盘C.内存D.外存 5.组成计算机的主机的部件是(C )。 A.运算器和控制器B.控制器和寄存器C.CPU和内存D.控制器和内存6.下列关于操作系统的叙述中,正确的是( C ) A.操作系统是软件和硬件之间的接口B.操作系统是源程序和目标程序之间的接口C.操作系统是用户和计算机之间的接口D.操作系统是外设和主机之间的接口7.Windows的目录结构采用的是(A )。 A.树形结构B.线形结构C.层次结构D.网状结构8.Windows XP操作系统是( C ) A.多用户多任务操作系统B.多用户单任务操作系统 C.单用户多任务操作系统D.单用户单任务操作系统 9.Windows XP新增的系统维护功能是( D )。 A.系统数据备份B.磁盘整理C.磁盘清理D.系统还原 10.对于Windows XP的控制面板,以下说法不正确的是(B )。 A.控制面板是一个专门用来管理计算机硬件系统的应用程序 B.从控制面板中无法删除计算机中己经安装的声卡设备 C.对于控制面板中的项目,可以在桌面上建立起它的快捷方式 D.可以通过控制面板删除一个己经安装的应用程序 11.在Word 的编辑状态下,可以同时显示水平标尺和垂直标尺的视图方式是( B )。 A.普通视图B.页面视图C.大纲视图D.全屏幕显示方式 12.关于Word 2003文档窗口的说法,正确的是( C )。 A.只能打开一个文档窗口B.可以同时打开多个文档窗口且窗口都是活动的 C.可以同时打开多个文档窗口,只有一个是活动窗口 D.可以同时打开多个文档窗口,只有一个窗口是可见文档窗口 13.Excel工作表的单元格中( B )。 A.只能包含数字B.可以是数字、字符公式等C.只能包含文字D.以上都不是14.如果想在Word 2003的文档中插入页眉和页脚,应当使用( D )菜单。 A.工具B.插入C.格式D.视图 15.在Excel中,若在某单元格插入函数SUM(D2:$D$4),该函数中对单元格的引用属于(C )。 A.相对引用B.绝对引用C.混合引用D.交叉引用

计算机网络答案-山东大学期末考题目答案

计算机网络答案-山东大学期末考题目答案

第一章概述 1-3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答:1、电路交换电路交换是一种必须经过“建立连接-通话-释放链接”三个步骤的一条专用物理通路。从建立连接开始,通讯就一直占用信道资源,直到释放。它具有实施性强,时延小,交换设备成本低的优点。同时,其线路利用效率低,通信效率低,不同类型终端之间不可通讯。电路交换适用于信息量大,较长的报文。 2、报文交换报文交换本质上也是存储转发方式,但是它将整个报文从一个结点传到下一个。它的优点是中继电路利用率高,可以多个用户同时在一条线路上传送。缺点在于报文信息量大,时延长,且占用交换机内存较大,不具有实时性。它适用于报文较短,实时性较低的通讯。 3、分组交换分组交换是将报文分组,在每个分组之前加上地址信息,通过路由器经接收,存储,再转发到下一个接口,直到将分组传到目标地址,再去掉地址信息将其重组为完整报文。在分组传输的过程中动态分配传输宽带,逐

段占用通信链路,多个分组数可同时传送。它传输效率高,且保证数据传输有很高可靠性。同时分组排队会造成时延,但比报文交换小,且成本较高。 1-12 因特网的两大组成部分(边缘部分与核心部分)的特点是什么?他们的工作方式各有什么特点? 答:边缘部分由所有连接在因特网上的主机组成,由用户直接使用,进行通信和资源共享。核心部分,是由大量网络和连接这些网络的路由器组成,主要为边缘部分服务提供连通性和交换。边缘部分不同终端上的程序通信方式有客户-服务器方式和对等方式。客户-服务器方式指进行通讯的双方中一方为服务请求方,一方为服务提供方。客户向服务器发送远程服务请求,因此客户程序必须知道服务器程序地址,而服务器只需要被动接受请求,不需要知道客户程序地址,但需要强大硬件和高级操作系统支持。对等方式是双方均可既为服务提供者,也可以为服务请求

山东建筑大学计算机科学与技术学院2017年硕士研究生复试及拟录取办法【模板】

**大学计算机科学与技术学院 2017年硕士研究生复试及拟录取办法 一、复试时间 1、复试安排在在3月23-25日进行。 2、参加加试和笔试超过2小时以上复试科目的考生,在上述时间提前1天到学院教学办报到,报到时间为上午8:30-9:00,考试时间安排在上午9:30开始。 复试前2天,复试考生名单在学校研究生处网站公布(动态)。 二、招生学科及计划 三、调剂说明 调剂考生(含校内调剂)请在中国研招网调剂系统内填报志愿。 四、拟录取总成绩 1、笔试成绩不合格(少于60分)、或面试成绩不合格(少于90分)、或复试成绩不合格(少于180分)的考生不予录取; 2、复试专业笔试科目见招生简章; 3、面试时间20分钟/人左右。 五、拟录取办法 (一)拟录取程序 复试合格考生,按拟录取总成绩由高到低排序,按报考志愿在学科(培养方向)招生计划内确定拟录取名单,其中: 1. 我校校聘首席岗、重点岗教授(见导师简介),可自主优先录取1人; 2.在学科(培养方向)招生计划内,一志愿考生优先录取。 (二)相近学科(培养方向)调剂录取 复试合格但未被一志愿报考学科(培养方向)录取的考生,按拟录取总成绩由高到低征求考生意见,可调剂至有缺额的学科(培养方向),并签订学科(培养方向)调剂录取确认书。

(三)拟录取结果公示与确认 全部学科复试结束3天内,拟录取名单在学校研究生处网站公示。 调剂考生在接到拟录取通知24小时内,登陆研招网确认接收我校拟录取通知,未按规定时间确认者,视作放弃录取资格。 六、其他 1、请考生近期关注我校复试安排的有关通知,复试前确定复试笔试科目; 2、根据复试时间安排,考生25日上午9:00-12:00在BW011报到并完成资格审核后,请到计算机学院教学办(信息楼225)报到,随后到校医院查体。

2018山大计算机基础试卷123含答案本

一、单选 1.第一台电子数字计算机在美国研制成功的,是于(B)。 A.1940年 B.1946年 C.1950年 D.1959年 2.计算机最基本的工作原理是(D)。 A.机电原理 B.存储程序 C.程序控制 D.存储程序与程序控制 3.计算机领域中,客观事物的属性表示为(D)。 A.模拟量 B.处理后数值 C.信息 D.数据 4.按使用范围分类,可以将电子计算机分为(A)。 A.通用计算机和专用计算机 B.电子数字计算机和电子模拟计算机 C.巨型计算机、大中型机、小型计算机和微型计算机 D.科学与过程计算计算机、工业控制计算机和数据计算机 5.(B)表示计算机辅助设计。 A.CAT B.CAD C.CAM D.CAI 6.在微机的配置中常看到“P4\2.4G”字样,其中数字“2.4G”表示(A)。 A.处理器的时钟频率是2.4GHz B.处理器的运算速度是2.4 C.处理器是Pentium4第2.4 D.处理器与内存间的数据交换速率 7.下列计算机存储器中,读写速度最快的是(B)。 A.硬盘 B.内存 C.光盘 D.U盘

8.(A)是以微型计算机为中心,配以相应的外围设备、电源和辅助电路,以及指挥微型计算机工作的系统软件而构成的。 A.微型计算机系统 B.微型计算机 C.服务器 D.微处理器 10.在下列4个数中(B)数值最大。 A.56 B.80H C.123D D.111101B 11.在计算机的存储单元中,一个ASCII码值占用的字节数为(C)。 A.4 B.2 C.1 D.8 12.组成计算机系统的由两大部分是(A)。 A.硬件系统和软件系统 B.输入设备和输出设备 C.系统软件和应用软件 D.主机和外部设备 13.计算机的指令系统能实现的运算有(B)。 A.数值运算和非数值运算 B.算术运算和逻辑运算 C.图形运算和数值运算 D.算术运算和图象运算 14.(D)是计算机指令的集合。 A.汇编语言 B.模拟语言 C.机器语言 D.程序 15.下列四个计算机存储容量的换算公式中,(D)是错误的。 A.1GB=1024MB B.1MB=1024KB C.1KB=1024B D.1KB=1024MB

2017年山大网络教育专科计算机基础试题答案

一、单选题练习 1.完整的计算机系统由(C)组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中,(D)不是操作系统软件。 A.Windows xp B.unix C.linux D.microsoft office 3.用一个字节最多能编出( D )不同的码。 A. 8 个 B. 16个 C. 128 个 D. 256个 4.任何程序都必须加载到( C )中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5.下列设备中,属于输出设备的是(A)。 A.显示器 B.键盘 C.鼠标 D.手字板 6.计算机信息计量单位中的K代表( B )。 A. 102 B. 210 C. 103 D. 28 7.RAM代表的是( C )。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8.组成计算机的CPU的两大部件是( A )。 A.运算器和控制器 B. 控制器和寄存器 C.运算器和内存 D. 控制器和内存 9.在描述信息传输中bps表示的是(D)。

A. 每秒传输的字节数 B.每秒传输的指令数 C.每秒传输的字数 D.每秒传输的位数 10.微型计算机的内存容量主要指( A )的容量。 A. RAM B. ROM C. CMOS D. Cache 11.十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12.Windows的目录结构采用的是(A)。 A.树形结构 B.线形结构 C.层次结构 D.网状结构 13.将回收站中的文件还原时,被还原的文件将回到(D)。 A.桌面上 B.“我的文档”中 C.内存中 D.被删除的位置 14.在Windows 的窗口菜单中,若某命令项后面有向右的黑三角,则表示该命令项( A )。 A. 有下级子菜单 B.单击鼠标可直接执行 C.双击鼠标可直接执行 D.右击鼠标可直接执行 15.计算机的三类总线中,不包括( C )。 A. 控制总线 B.地址总线 C.传输总线 D.数据总线 16.操作系统按其功能关系分为系统层、管理层和(D)三个层次。 A. 数据层 B.逻辑层 C.用户层 D.应用层 17.汉字的拼音输入码属于汉字的(A)。 A. 外码 B. 内码 C.ASCII 码 D.标准码 18.Windows的剪贴板是用于临时存放信息的( C )。 A.一个窗口 B.一个文件夹 C.一块内存区间 D.一块磁盘区间

山东大学计算机学院人机交互实验指导书资料

山东大学软件学院 软件工程专业《人机交互技术》课程 实验指导书 山东大学 软件学院 2015年9月

《人机交互技术》课程实验教学大纲 一.实验教学的目的 通过《人机交互技术》实验课程的实践,使学生了解《人机交互技术》与计算机图形、程序设计、认知心理学以及计算机硬件的发展等领域密切相关,本课程在2013年春节课程的实验安排采用Android系统,通过开发并创建个Android应用程序,并在PC机上模拟Android 手机环境下或连接手机环境下进行开发和运行。加深学生对人机交互知识的理解,增强学生的实际运用能力和开发高可用性的交互界面的能力,了解和掌握最新的人机交互开发工具和手段,方法。 二.实验教学的任务 了解利用Android系统进行人机交互系统或界面开发的系统通过案例学习,让学生了解不同的人机交互模型设计类型,以及成功与失败案例所带来的启示。通过原型设计使学生了解原型的作用,并了解用户需求对设计一个良好人机交互界面的重要性。通过原型和界面评估,使学生掌握针对交互系统的评估方法。 三.实验教学的环境 在游戏与动漫实训中心的PC机房进行。 开发和运行环境:MS Windows XP 或Windows 7 ; Android2.1及以上版本; JA V A的IDE开发工具– Eclipse,Java开发包— Java SE Development Kit (JDK) JDK 6; Android开发包— Android SDK For Windows 四.具体实验题目名称和学时分配、适用专业及实验性质(设计性、综合性、验证性)

(2)编程实现扩展列表视图的实机界面。 3 (1)编程实现滚动视 图(ScrollView) 2 计算机科学技 术/软件工程 设计性必开 4 基于Android的二维交互 游戏:利用Android2.1以上系 统,搭建二维游戏平台,通过 键盘鼠标交互方式,实现综合 养成、解谜、休闲、角色扮演 和移动应用的3G游戏。 8 计算机科学技 术/软件工程 综合性必开

山东大学专科《计算机基础》试题参考答案

专科《计算机基础》试题 、 单项选择 1.完整的计算机系统由( C )组成。 A .运算器、控制器、存储器、输入设备和输出设备 B .主机和外部设备 C ?硬件系统和软件系统 D ?主机箱、显示器、键盘、鼠标、打印机 2.以下软件中, ( B )是系统软件。 A ? Word B ? Unix C . Excel D . Microsoft office 3.计算机能直接识别的语言是( C )。 A.汇编语言 E.自然语言 C 机器语言 D.高级语言 4?任何程序都必须加载到( C )中才能被CPU 执行。 A . 磁盘 B . 硬盘 5.组成计算机的主机的部件是( C )。 A .运算器和控制器 B .控制器和寄存器 6.下列关于操作系统的叙述中,正确的是( A.操作系统是软件和硬件之间的接口 C.操作系统是用户和计算机之间的接口 7. Windows 的目录结构采用的是( A )。 A .树形结构 B .线形结构 & Windows XP 操作系统是(C ) A .多用户多任务操作系统 C .单用户多任务操作系统 9. Windows XP 新增的系统维护功能是(D A .系统数据备份 B .磁盘整理 10.对于 Windows XP 的控制面板,以下说法不正确的是( B )。 A .控制面板是一个专门用来管理计算机硬件系统的应用程序 B .从控制面板中无法删除计算机中己经安装的声卡设备 C .对于控制面板中的项目,可以在桌面上建立起它的快捷方式 D .可以通过控制面板删除一个己经安装的应用程序 11.在 Word 的编辑状态下,可以同时显示水平标尺和垂直标尺的视图方式是( B )。 A .普通视图 B .页面视图 C .大纲视图 D .全屏幕显示方式 12.关于 Word 2003文档窗口的说法,正确的是( C )。 A .只能打开一个文档窗口 B .可以同时打开多个文档窗口且窗口都是活动的 C .可以同时打开多个文档窗口,只有一个是活动窗口 D .可以同时打开多个文档窗口,只有一个窗口是可见文档窗口 13.Excel 工作表的单元格中( B )。 A .只能包含数字 B .可以是数字、字符公式等 C .只能包含文字 D .以上都不是 14.如果想在 Word 2003的文档中插入页眉和页脚,应当使用 ( D ) 菜单。 A .工具 B .插入 C .格式 D .视图 15.在 Excel 中,若在某单元格插入函数 SUM (D2:$D$4) ,该函数中对单元格的引用属于( C )。 A .相对引用 B .绝对引用 C .混合引用 D .交叉引用 16.Excel 2003 的工作表最多有( C )列 A . 16 B . 65536 C . 256 D . 1024 17.在 PowerPoint2003 中,在( D )视图“超链接”功能才起作用。 C .内存 D .外存 C . CPU 和内存 D .控制器和内存 C ) E.操作系统是源程序和目标程序之间的接口 D.操作系统是外设和主机之间的接口 C .层次结构 D .网状结构 B .多用户单任务操作系统 D .单用户单任务操作系统 )。 C .磁盘清理 D .系统还原

山东建筑大学计算机网络复习资料

各章重点内容 说明:通读教材、精读重点、熟练掌握作业题。 第1章计算机网络和因特网 1、通过网络链路和交换机移动数据有两种基本方法(构建网络核心的基本方法):电路交换和分组交换各自的特点以及适用情况(如课后习题2(简称为T2))。 电路交换:(circuit switching):网络为数据传输在传输路径上预留资源电话网(专用)通信双方在发送数据之前必须建立一条专用电路,在沿途预留资源。 特点:(专用)分配专用资源;性能保障;建立连接(传输、拆除连接) 多路复用(Multiplexing):将资源(如带宽)分成多个小片,一个小片分给一个call,拥有资源小片的Call不使用该小片时,该资源小片空 闲(资源独占) 时分复用:时间划分成一个个定长时间的Frame(结构,帧等),每个Frame 被划分成固定数量的时间槽(时隙)。当建立连接时,网络为每个连接分配Frame中的一个固定的时间槽(slot)。 适用情况: 分组交换:(packet-switching):数据被分成一个一个的分组计算机网络,将长报文分成一个一个的分组(packet),每个分组均携带目的地址,沿途所经过的packet switches根据packet所携带的目的地址决定其输出链路。交换机在转发一个分组时的速度为其输出链路的full速度。 特点:资源不预留,而采用按需分配的原则 与其他会话共享资源 无性能保证

统计时分复用:传统的时分复用接入的每个终端都固定地分配了一个公共信道的一个时隙,是对号入座的。正因为终端和时隙是“对号入座”的,所以它们是“同步”的。而异步时分复用或统计时分复用是把公共信道的时隙实行“按需分配”,即只对那些需要传送信息或正在工作的终端才分配给时隙,这样就使所有的时隙都能饱满地得到使用。 适用情况: 两者对比:1 Mbps link 每个用户: “活动时”所需数据传输速率:100Kbps 活动概率为:10% 电路交换: 10 个用户 分组交换: 如果有35个用户,11或更多个用户同时上网的概率小于 分组交换可以使用链路的full rate发送数据 例如 10个用户,其中一个用户突然产生一个 1000-bit 长的分组, 而 其他用户保持静默。 链路速率是1Mbps(即1000000bps) 电路交换 1000/100000=10ms 分组交换 1000/1000000=1ms 2、时延的分类及计算。(如T5、T18、T19、T21、T26)

山东大学研究生英语网络教学平台Level-A在线阅读答案

2015年山东大学研究生英语网络教学平台Level-A在线阅读答案 第一单元 1 interconnected ; landscape ; conducive ; barrier ; foster ; brain drain ; account for ; suspended ; set off ; indigenous ; infrastructure ; trigger ; ethnic ; reverberated ; outperform ; permeated 2 which ; engage in ; concluded ; against; reacted; entered; controlling; it ; compromise; decree; as well as; subsidiaries 第二单元 1, F F F T T 2, h i a g b f e j d c 3, D B B CC D A AD B 4, N evertheless ; and ; points ; derives ; entire ; N or ; prepared ; that ; may ; were ; functions ; through ; just ; appointment ; extended ; along ; early ; which ; itself ; collection(注意大小写) 第三单元 1

landscape ; outperform ; legitimizing ; downsizing ; polarize ; infrastructure ; sector ; fluctuating ; suspend ; potent 2 I nterconnected ; landscape ; conducive ; barrier ; foster ; brain drain ; account for ; suspended ; set off ; indigenous ; infrastructure ; trigger ; ethnic ; reverberated ; outperform ; permeated 3 which ; engage in ; concluded ; against; reacted; entered; controlling; it ; compromise; decree; as well as; subsidiaries 第四单元 1, D B B C D C 2, were linked with ; focusing on ; being stuck in; do much to ; are confronted with; turn off ; in the face of; seek out ; get on their nerves; be more resistant to; tearing your hair out; make few contacts with 3 A B B C B C B A C A 4 c f a d b g e 第五单元 1, famed ; companion ; scold ; objection ; significant ; yield ; tough ; identify

全国计算机专业大学排名一览表

全国计算机专业大学排名一览表 计算机系统结构前20名(总共47所高校) 1.清华大学, 2.华中科技大学, 3.西安交通大学, 4.上海交通大学, 5.浙江大学, 6.西安电子科技大学, 7.武汉大学, 8.复旦大学, 9.哈尔滨工业大学,10.东北大学,11.北京大学,12.东南大学,13.北京航空航天大学,14.中国科学技术大学,15.电子科技大学,16. 吉林大学,17.南京理工大学,18.重庆大学,19.北京科技大学,20.同济大学 计算机软件与理论前40名(总共158所高校) 1.上海交通大学, 2.南京大学, 3.北京大学, 4.北京航空航天大学, 5.吉林大学, 6.清华大学, 7.浙江大学, 8.西安交通大学, 9. 东南大学,10.电子科技大学,11.中国科学技术大学,12.哈尔滨工 业大学,13.大连理工大学,14.华中科技大学,15.武汉大学,16. 复旦大学,17.中山大学,18.西安电子科技大学,19.东北大学,20.西北工业大学,21.北京理工大学,22.北京交通大学,23.南京理工 大学,24.重庆大学,25.山东大学,26.四川大学,27.中南大学,28.云南大学,29.上海大学,30.同济大学,31.河海大学,32.北京 邮电大学,33.山东科技大学,34.中国人民大学,35.南京邮电大学,36.西北大学,37.武汉理工大学,38.贵州大学,39.陕西师范大学,40.天津大学 1.清华大学, 2.浙江大学, 3.哈尔滨工业大学, 4.北京大学, 5.东南大学, 6.东北大学, 7.西北工业大学, 8.安徽大学, 9.上海交 通大学,10.华中科技大学,11.北京航空航天大学,12.北京理工大学,13.西安电子科技大学,14.西安交通大学,15.吉林大学,16. 西南交通学,17.大连理工大学,18.电子科技大学,19.北京工业大学,20.重庆大学,21.复旦大学,22.哈尔滨工程大学,23.武汉理 工大学,24.武汉大学,25.同济大学,26.南京大学,27.中国科学 技术大学,28.华南理工大学,29.南京理工大学,30.四川大学,31.

2016年山东大学硕士研究生入学考试《翻译英语》真题及详解

2016年山东大学硕士研究生入学考试 《翻译英语》真题 (总分:100.00,做题时间:90分钟) 一、 Vocabulary(总题数:20,分数:40.00) 1.He felt that the uninspiring routine of office work was too______for someone of his talent and creativity. (分数:2.00) A.prosaic √ B.insatiable C.exacting D.enthralling 【解析】本题考查形容词辨析。根据空前的uninspiring routine of office work(让人提不起精神的办公室日常工作)可知,他觉得工作过于平淡乏味,故答案为prosaic(平淡无奇的,乏味的)。insatiable意为"贪得无厌的,不能满足的";exacting意为"要求严格的,要求高的";enthralling意为"迷人的,非常有趣的"。 2.The museum arranged the fossils in______order, placing the older fossils dating from the Late Ice Age on the first floor and the more recent fossils on the second floor. (分数:2.00) A.alphabetical B.chronological √ C.random D.arbitrary 【解析】本题考查形容词辨析。根据空后的the older…on the first floor和the more recent…on the second floor可知,博物馆是把化石按一定时间或年代顺序排列的,故答案为chronological(按时间先后顺序排列的,按年代先后顺序排列的)。alphabetical意为"按字母顺序的"。random意为"任意的,随机的"。arbitrary意为"随意的,任意的;专断的,武断的,专制的"。句意为:博物馆将化石按年代顺序排列,把发现于冰川时代晚期的古老化石放在第一层,把发现于更近时期的化石放在第二层。 3.With the evolution of wings, insects were able to______to the far ecological corners, across deserts and bodies of water, to reach new food sources and inhabit a wider variety of promising environmental niches. (分数:2.00) A.relate B.disperse √ C.transgress D.revert 【解析】本题考查动词辨析。根据空后的the far ecological coiners(远方的生态角落)和deserts (沙漠),bodies of water(水域),new food sources(新的食物源)判断,昆虫能够到达这些地方,只有disperse(分散,驱散)符合语义,故为答案。relate意为"有关联;认同"。transgress意为"违背,违反(社会规范或道德准则)"。revert意为"恢复,回复(到以前的状态、制度或行为)"。 4.Having recently missed out on the Matisse retrospective, which has taken Paris and New York by storm, and on the tour of great paintings from Philadelphia's Barnes

山东建筑大学计算机学院算法分析算法复习题(Yuconan翻译)上课讲义

山东建筑大学计算机学院算法分析算法复习题(Y u c o n a n翻译)

1.The O-notation provides an asymptotic upper bound. The Ω-notation provides an asymptotic lower bound. The Θ-notation asymptotically a function form above 2.To represent a heap as an array,the root of tree is A[1], and given the index i of a node, the indices of its parent Parent(i) { return ?i/2?; },left child, Left(i) { return 2*i; },right child, right(i) { return 2*i + 1; }. 代表一个堆中的一个数组,树的根节点是A[1],并且给出一个节点i,那么该节点的父节点是左孩子右孩子 3.Because the heap of n elements is a binary tree, the height of any node is at most Θ(lg n). 因为n个元素的堆是一个二叉树,任意节点的树高最多是 4.In optimization problems, there can be many possible solutions. Each solution has a value, and we wish to find a solution with the optimal (minimum or maximum) value. We call such a solution an optimal solution to the problem. 在最优化问题中,有很多可能的解,每个解都有一个值,我们希望找到一个最优解(最大或最小),我们称这个解为最优解问题。 5.optimal substructure if an optimal solution to the problem contains within it optimal solutions to subproblems. 最优子结构中问题的最优解,至少包含它的最优解的子问题。 6. A subsequence of X if there exists a strictly increasing sequence of indices of X such that for all j = 1, 2, ..., k, we have x i j= z j . Let X = and Y = be sequences, and let Z = be any LCS of X and Y. (1). If x m = y n, then z k = x m = y n and Z k-1 is an LCS of X m-1 and Y n-1. (2). If x m ≠ y n, then z k ≠ x m implies that Z is an LCS of X m-1 and Y. (3). If x m ≠ y n, then z k ≠ y n implies that Z is an LCS of X and Y n-1. 7. A greedy algorithm always makes the choice that looks best at the moment. That is, it makes a locally optimal choice in the hope that this choice will lead to a globally optimal solution. 贪心算法经常需要在某个时刻寻找最好的选择。正因如此,它在当下找到希望中的最优选择,以便引导出一个全局的最优解。 8.The greedy-choice property and optimal sub-structure are the two key ingredients of greedy algorithm. 贪心选择和最优子结构是贪心算法的两个重要组成部分。 9.When a recursive algorithm revisits the same problem over and over again, we say that the optimization problem has overlapping subproblems. 当一个递归算法一遍一遍的遍历同一个问题时,我们说这个最优化问题是重叠子问题。 10.greedy-choice property is a globally optimal solution can be arrived at by making a locally optimal (greedy) choice. 贪心选择性质是一个全局的最优解,这个最优解可以做一个全局的最优选择。

相关主题
文本预览
相关文档 最新文档