上海交大网络与信息安全第一次作业

上海交大网络与信息安全第一次作业
上海交大网络与信息安全第一次作业

Assign1 : 安全服务与机制

1.根据以下的要求去设计一个简单的网络架构安全系统,这个系统是为了管理和保护员工在跨国公司间的通讯。你的系统必须要满足以下安全策略(security policies):

只有授权的员工才可以访问总公司的安全服务器。

只有使用特定Foreign Hosts的客户才可以和在总公司和分公司的员工通讯。

若客户在总公司和分公司间是藉由Global Internet通讯的话,必须要保护此通讯避免被外界窃听。

员工在使用Mobile Hosts与总公司和分公司通讯之前必须要先被认证。

请指出你的安全系统所提供的安全服务,请说明部属这些服务的位置。(50分)

提示:假设在总公司和分公司间的员工都是值得信赖的。另外,假设总公司和分公司间的通讯都是容易被窃听和窜改的。

答:我的安全系统提供以下服务:

1.机密服务

a)在总公司和分公司的网络上部署"非联机取向的数据机密服务",以

保证总公司和分公司发出的信息都是加密信息。

b)在Mobile Hosts上部署"非联机取向的数据机密服务",以保证员工

在使用Mobile Hosts与总公司和分公司通讯的消息是加密消息

c)在总公司和分公司的网络上部署"数据传输流的机密服务",以保证

别人无法通过观察流量以获得信息。

2.完整性服务

a)在总公司的安全服务器、总公司和分公司员工的电脑、Foreign Hosts、Mobile Hosts上部署"消息完整性服务",保证总公司和分公司藉由Global Internet通讯、使用Foreign Hosts的客户与总公司和分公司的员工通讯、员工使用Mobile Hosts与总公司或分公司通讯都不会被窜改

3.认证服务

a)在总公司的安全服务器上部署"资料来源认证服务",保证只有授权

的员工才能访问总公司的安全服务器

b)在总公司和分公司的员工计算机、Foreign Hosts上部署"资料来

源认证服务",确保只有使用特定Foreign Hosts的客户才可以和在总公司和分公司的员工通讯

c)在总公司和分公司的员工计算机、员工的Mobile Hosts上部署"

资料来源认证服务",确保员工在使用Mobile Hosts与总公司和分公司通讯之前必须要先被认证

4.访问控制

a)在总公司的安全服务器上部署"访问控制服务",保证只有授权的员

工才能访问总公司的安全服务器

5.不可否认性

a)在总公司和分公司的员工计算机、Foreign Hosts上部署"不可否

认性服务",确保客户与员工之间的通讯真实有效

6.审核

a)在总公司的安全服务器上部署"审核服务",确保可以分析安全服务

器是否受到入侵。

7.Availability

a)在总公司的安全服务器上部署"Availability服务",确保安全服务

器不受DDos攻击。

2.协议设计者Random J被告知要设计一个可以预防讯息被入侵

者窜改的机制,Random J决定要在每个讯息后面附上属于这个讯息的摘要(message digest),为什么这样做无法解决此问题呢?(我们已知有协议使用这样的技巧来增加其安全性) (10分)

答:因为入侵者可以窜改讯息或编造一个讯息,由于哈希方法是公开的,所以入侵者可以生成该讯息的摘要。将窜改后的讯息加上摘要再发送出去,这样接收方接到讯息后完全无法发现讯息被改过了。

3.假设Alice, Bob 和Carol想要使用secret key 的方法来认证彼此。如果他们三个共享一把secret key K,那么Bob可以在Alice面前伪装成Carol(事实上,他们三个之中的任一个都可以对另一个人伪装成另外一个人)。又如果他们三个每个人都有自己的secret key,Alice使用KA,Bob使用KB,Carol使用KC。这样他们就可以用自己的secret key算出来的response和challenge来验证自己的身分。请问这样的新方法是否比共享一把secret key的方法来的安全呢? (10分)

提示:Alice需要知道什么来验证Carol对Alice的Challenge的答案呢?

答:这个新方法必须还要有与kA、KB、kC对应的公钥才能工作。将kA、KB、kC分别作为Alice,Bob和Carol的私钥,只有他们自己知道。另外有KA、KB、KC作为与私钥对应的公钥,三人都知道。Carol与Alice 通讯时先送Challenge给Alice,Alice用kA算出response回送给Carol,Carol用KA算出的Challenge与前送出的Challenge对比,如

果一致就说明与其通讯的肯定是Alice了。用这种方法Alice,Bob和Carol互相通讯时都可以认证彼此,安全性比共享一把secret key要高的多。

3.当我们要在电子文件上签上digital signature的时候,通常会把整份档案传到一个cryptographically strong hash function产生message digest做为digital signature。请解释为何很难找到有两份文件有一样的digest是很重要的一件事。(10分)

答:因为digital signature是用private key对message digest加密后得到的结果。如果两份文件有一样的digest,则产生的digital signature 也就完全一样,这样就无法确定哪份文件是真正签上digital signature的这就代表两份文件有一样的digest的几率与伪造的签署digital signature 文件的成功率成正比。这个几率当然是越小越好,所以很难找到有两份文件有一样的digest是非常重要的事情。

4.假设存在一个加密的算法使得拥有encryption key和decryption key的好人可以在key长度的线性时间内运算完毕,而没有key的坏人想要破解此算法只能去试所有可能的keys。刚开始,握有key的好人拥有足够的运算能力可以很快得加解密讯息。随着运算科技的进步,好人和坏人都有比原本的运算能力快两倍的计算机,请问增加计算机的指令周期,是对好人有利还是对坏人有利,亦或根本就没差呢? (10分)

答:假设K的长度为n,好人的速度为Sg,坏人的速度为Sb则Sg= an,Sb=2n如果随着科技的进步,计算机的运算能力会越来越快,但是只要将key的长度变得足够长,还是可以使好人能够很快解密,而坏人要花非常非常长的时间破解密码。所以无论计算机的运算能力增长与否,对好人抑或是坏人来说没什么差别。

6.在课堂上,我们学到了如何使用public key digital signature来执行challenge-response authentication。如同在课堂所提的,有一个使用public key encryption的类似机制,你可以设计这个机制吗? (10分)

提示:那个responder必须执行只有自己才能执行的运算

答:假设通信双方是Alice与Bob。Alice的私钥为kA,公钥为KA。Bob 的私钥为kB,公钥为KB Alice先得到一个随机数Na,用KB对其加密作为challenge送给Bob。Bob收到challenge后用kB解密得到response,送回给Alice。Alice收到response后与Na比较,若一致则证明与其通信的是Bob。

嵌入式操作系统(西南交大)

1、嵌入式系统的特点:嵌入式系统通常是形式多样、面向特定应用的软硬件综合体;嵌入式系统得到多种类型的处理器和处理器体系结构的支持;嵌入式系统通常极其关注成本;嵌入式系统有实时性和可靠性的要求;嵌入式系统使用的操作系统是适应多种处理器、可剪裁、轻量型、实时可靠、可固化的嵌入式操作系统;嵌入式系统开发需要专门工具和特殊方法。 2、嵌入式系统的分类:(1)按嵌入式处理器的位数来分类:4、8、16、32、64位嵌入式系统;(2)按应用来分类:信息家电类、移动终端类、通信类、汽车电子类、工业控制类;(3)按速度分类:强实时系统, 其系统响应时间在毫秒或微秒级。一般实时系统, 其系统响应时间在几秒的数量级上,其实时性的要求比强实时系统要差一些。弱实时系统, 其系统响应时间约为数十秒或更长。这种系统的响应时间可能随系统负载的轻重而变化;(4)按确定性来分类:硬实时:系统对系统响应时间有严格的要求,如果系统响应时间不能满足,就要引起系统崩溃或致命的错误。软实时:系统对系统响应时间有要求,但是如果系统响应时间不能满足,不会导致系统出现致命的错误或崩溃;(5)按嵌入式系统软件复杂程度来分类:循环轮询系统、有限状态机系统、前后台系统、单处理器多任务系统、多处理器多任务系统。 3、嵌入式系统的应用领域:(1)嵌入式系统广泛地应用于消费电子、通信、汽车、国防、航空航天、工业控制、仪表、办公自动化等领域;(2)消费电子领域;(3)通信领域;(4)工控、汽车电子、仿真、医疗仪器等;(5)国防、航空航天领域。 4、嵌入式系统的发展趋势:(1)以信息家电、移动终端、汽车电子、网络设备等为代表的互联网时代的嵌入式系统,不仅为嵌入式市场展现了美好前景,注入了新的生命,同时也对嵌入式系统技术,提出新的挑战;(2)形成行业的标准:行业性嵌入式软硬件平台;(3)面向应用领域的、高度集成的、以32位嵌入式微处理器为核心的SOC将成为应用主流;(4)嵌入式应用软件的开发需要强大的开发工具和操作系统的支持;(5)嵌入式系统联网成为必然趋势,驱动了大量新的应用。 5、互联的价值:(1)嵌入式设备的互联性可提高对各种服务、内容和信息的访问能力;(2)为动态修改嵌入式软件提供了可能;(3)增强了系统和设备的可管理性。 6、嵌入式硬件系统的基本组成:嵌入式系统的硬件是以嵌入式微处理器为核心,主要由嵌入式微处理器、总线、存储器、输入/输出接口和设备组成。 7、嵌入式微处理器的特点及主流类型:体积小、重量轻、成本低、可靠性高、功耗低、工 作温度、抗电磁干扰、可靠性等方面增强据不完全统计,目前全世界嵌入式微处理器的品种总量已经超过千种,有几十种嵌入式微处理器体系,主流的体系有ARM、MIPS、PowerPC、SH、 X86等。 8、总线、存储器、I/O接口和设备:(1)总线:嵌入式系统的总线一般集成在嵌入式微 处理器中;从微处理器的角度来看,总线可分为片外总线(如:PCI、ISA等)和片内总线(如:AMBA、 AVALON、OCP、WISHBONE等);选择总线和选择嵌入式微处理器密切相关,总线的种类随不同的微处理器的结构而不同。(2)存储器:嵌入式系统的存储器包括主存和外存;大多数嵌入式系统的代码和数据都存储在处理器可直接访问的存储空间即主存中。系统上电后在主存中的代码直接运行。主存储器的特点是速度快,一般采用ROM、EPROM、Nor Flash、SRAM、DRAM等存储器件。目前有些嵌入式系统除了主存外,还有外存。外存是处理器不能直接访问的存储器,用来存放各种信息,相对主存而言具有价格低、容量大的特点。在嵌入式系统中一般不采用硬盘而采用电子盘做外存,电子盘的主要种类有NandFlash、 SD (Secure Digital)卡、CompactFlash、SmartMedia、Memory Stick、MultiMediaCard、、 DOC(Disk On Chip)等。(3)输入/输出接口和设备:嵌入式系统的大多数输入/输出接口和部分设备已经集成在嵌入式微处理器中。 输入/输出接口主要有中断控制器、DMA、串行和并行接口等,设备主要有定时器(Timers)、计数器(counters)、看门狗(watchdog timers)、RTC、UARTs、PWM(Pulse width modulator)、AD/DA、显示器、键盘和网络等。 9、嵌入式软件系统的分类:(1)系统软件:控制、管理计算机系统的资源;(2)支撑软件:辅助软件开发的工具;(3)应用软件:面向应用领域。从运行平台分类:运行在开发平台上的软件、运行在嵌入式系统上的软件。、 10嵌入式实时操作系统的特点:源代码、可移植、可固化、可裁减、可抢占性、支持多任务、可确定性、任务栈、系统服务、中断管理、稳定性和可靠性。 ?任务的定义及其主要特性: 任务是一个具有独立功能的无限循环的程序段的一次运行活动,是实时内核调度的单位,具有以下特性:1动态性:任务状态是不断变化的。一般分为就绪态、运行态和等待态。在多任务系统中,任务的状态将随着系统的需要不断进行变化。2并行性:系统中同时存在多个任务,这些任务在宏观上是同时运行的。3异步独立性:每个任务各自按相互独立的不可预知的速度运行,走走停停。

交大继续教育学院操作系统实验4参考答案

实验四远程进程socket通信参考答案 (一)实验目的 系统v的IPC通信机制只支持同一台计算机内的进程间通信。BSD UNIX,系统V和Solaris等操作系统所提供的Socked(插座,套接字)是最重要的进程通信工具,可支持广域网上异种机器之间的通信,包括各类UNIX系统和使用最为广泛的个人计算机。通过本实验能使学生进一步理解套接字通信的基本原理和机制,通过编制一个实用的异机socket通信程序,深入掌握套接字编程的方法和细节。 (二)实验题目 分别编一个客机程序和服务器程序,首先建立客户程序与服务器之间正确的socket 连结,然后利用send和recv函数,客户程序将一个较长的文本文件(如几k字节)中的数据发送给服务器。要求服务器全部正确地接收到所有的数据(一个也不能少),并将其存入一个文件。 (三)源代码 服务器端: #include #include #include #include #include #include #include int main(int argc, char **argv) { int sockfd,newsockfd,fd,n,length; struct sockaddr_in server; char buff[1024],rbuf[1024],*path; //open a socket and make the address sockfd=socket(AF_INET,SOCK_STREAM,0); /* 生成套接字*/ server.sin_family=AF_INET; /* 生成套接字*/ server.sin_addr.s_addr=INADDR_ANY; server.sin_port=0; /* 选择一个已释放的端口号*/ //bind the socket with address if(bind(sockfd,(struct sockaddr *)&server,sizeof(server))<0) return 1; length=sizeof(server); /* 获取并打印端口号*/

2019年交大-操作系统原理

2019年春季《操作系统原理》在线作业 一、单选题(共30 道试题,共60 分。)V 1. 从总体上说,多道程序设计技术可()单位时间的算题量。 A. 增加 B. 减少 C. 维持 正确答案:A 满分:2 分 2. 多道程序设计系统中,让多个计算问题同时装入计算机系统的主存储器()。 A. 并发执行 B. 顺序执行 C. 并行执行 D. 同时执行 正确答案:A 满分:2 分 3. 通常,文件的逻辑结构中()组织方式,既适合于交互方式应用,也适合于批处理方式应用。 A. 堆文件 B. 流式文件 C. 索引顺序文件 D. 顺序文件 正确答案:C 满分:2 分 4. 下面关于设备属性的论述中,正确的是()。 A. 字符设备的基本特征是可寻址到字节,即能指定输入的源地址或输出的目标地址 B. 共享设备必须是可寻址的和可随机访问的设备 C. 共享设备是指同一时间内允许多个进程同时访问的设备 D. 在分配共享设备和独占设备时都可能引起进程死锁 正确答案:B 满分:2 分 5. 在请求调页系统中有着多种置换算法:选择最先进入内存的页面予以淘汰的算法称为()。 A. FIFO算法 B. OPT算法 C. LRU算法 D. NRU算法 正确答案:A 满分:2 分 6. 下列第()项不是文件系统的功能? A. 文件系统实现对文件的按名存取 B. 负责实现数据的逻辑结构到物理结构的转换 C. 提高磁盘的读写速度 D. 提供对文件的存取方法和对文件的操作 正确答案:C 满分:2 分 7. 为了提高计算机的处理机和外部设备的利用率,把多个程序同时放入主存储器,在宏观上并行运行是()。 A. 分时操作系统 B. 实时操作系统 C. 批处理系统

精品大学课件--上海交大计算机电子-编译原理跟操作系统九八

本文档由标准美女(标准王国)整理,仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况,请大家通过论坛消息与我联系。 上海交通大学一九九八年硕士研究生入学考试试题 试题名称:编译原理及操作系统 试题编号20 操作系统部分(共50分) 1、进程p1,p2,…..pn都含有对同 2、一共享数据进行存取的临界区(c.s), 3、 请用锁(lock)和信号量(semaphore)各说明或设计一种临界区互斥机制, 4、除实现互斥执行外, 5、它们还能使欲进入临界区的进程不 6、会无限

期等待。(12分) 7? 1、进程用户态图象(映象)通常由哪些段组成?它们的作用和区别是什么?(6分) 2、在C语言程序中,如果没有对外部变量,静态局部变量和动态局部变量赋初值,则它们的初值是什么,请说明其原因。(7分) 三、1.请说明页式虚拟存储器的地址变换过程,并指出哪些操作是由操作系统完成的。(5分) 2.在上述地址变换过程中,3.进程状态有无可能发生变化?如可能,4.则请指5.出在哪些点上可能发生变化。(5分) 四、1.在unix文件系统中,文件的连接(link)是如何实现的?(6分) 2.请说明一种为文件改名(换名,rename)的基本方法。(4分) 3.使用link后,unix中某个文件可能有若干个路径名(pathname),有人认为使用其不同的路径名就可以使同一用户具有对该文件的不同存取权,你的意见如何,并说明理由。(3分) 编译原理部分(共50分) 1、生成语言l={albmclanbn l>=0,m>=1,n>=2 }的文法是什么?它是chomsky那一型文 法?(5分) 2、文法G1:P aPQR abR RQ QR BQ bb bR bc cR cc 它是chomsky哪一型文法?请证aaabbbccc是G1的一个句子。(5分) 3、文法G2:PaPbQ QbQcbSc SSaa 1、请构造它的SLR分析表, 2、以说明它是不 3、是SLR文法。(7分) 2、在消除左递归、提取公共因子后可得等价文法G2,它是不是ll(1)文法。(6分) 四、求与正规R=(ab)*a(ab)*a(ba)*等价的minDFA(8分) 五、文法G3及相应翻译方案为 pbQb {print:”1”} QcR {print:”2”} Qa {print:”3”} RQab {print:”4”} 1、该文法是不 2、是算符优先文法, 3、请构造算符优先关系表证实 之。(5分) 4、输入串为bcccaadadb时, 5、该翻译方案的输出是什么?(4分) 1、三维数组a[2:5,-2:2,5:7]首址为100,每个数组元素占4个存储单元, 2、求数组 元素a(3,1,6)的地址。(5分) 3、下列程序段若以B表示循环体, 4、A表示初始化, 5、I表示增量, 6、T 表示测试。 I:=1; While I<=n do Begin Sun:=sun+a[I]; I:=I+1 End 请用正规表达式表示这个程序段可能的执行序列。(5分)

西南交大操作系统实验总报告

.操作系统实验报告 指导教师:胡晓鹏

. 实验报告一 实验名称: Linux 操作系统下的C语言编程 实验目的: 1.认识 Linux 系统,熟悉Linux 操作系统的基本操作; 2.了解 vi 命令的基本用法,能够使用vi 命令对文件进行基础的操作与编辑; 3.能够在 Linux 环境下编写 C语言程序,生成 .out 文件,并成功执行; 4.体会 Linux 环境下编程与Windows 环境下编程的异同,加深对Linux 操作系统的理解。 实验内容:熟悉 Linux 环境,编写简单 C 语言程序。 实验结果:

. 实验结论:在 Linux 操作系统下的编程环境不同于Windows ,编译器进行命令编译。操 作环境简洁,大多以键盘操作。

实验报告二 实验名称:基于进程与线程的并发 实验目的: 1.了解进程与线程工作原理,掌握并发机制,学会编写简单的并发程序。 2.充分理解并掌握基于进程与线程的并发。 实验内容:在 Linux 环境进行基于进程与线程编写实验程序。 试验核心代码: int main() { pthread_t tid[N]; pid_t pid; pid=fork(); if(pid<0) { printf("fail to fork\n"); exit(1); } else if(pid==0) { printf("the child process:\n"); } else {sleep(10); printf("the parent process:\n"); } void *res; int err[3]; err[0]=pthread_create(&tid[0],NULL,fn1,NULL); err[1]=pthread_create(&tid[1],NULL,fn2,NULL); err[2]=pthread_create(&tid[2],NULL,fn3,NULL); int i;

上海交通大学学位考操作系统考试大纲

上海交通大学成人高等教育学位课程考试大纲 课程名称:操作系统 专业名称:计算机科学与技术(专升本) 课程总要求:检查学生对操作系统基本概念的掌握情况,特别是了解学生利用基本概念阐明实际问题的能力,以及利用已学过的某些技术手段如何编写同步、互斥、通信等具备操作系统明显特征的程序段落的能力。 考核知识点: 1.操作系统概述 1.计算机基本构成 2.操作系统的概念、结构、作用、演变历程、特性、类型、运行环境、功能 2.作业、进程和线程管理 1.进程定义、状态及变迁、PCB 2.进程、进程描述及进程状态转换 3.中断及中断响应 4.中断优先级和中断屏蔽 5.线程概念、状态 6.操作系统的体系结构(微内核与单内核) 7.系统调用、作业调度 8.进程调度、处理器的三种调度类型、进程调度的各种算法及其特点、优先级抢夺调 度 3.并发性与死锁 1.并发性问题及相关概念 2.临界区、信号量、同步与互斥、PV操作 3.进程间通信算法 4.死锁概念、死锁的原因和条件 5.死锁的预防、避免和检测算法 4.存储管理

1.重定位 2.分区存储管理、覆盖与交换; 3.页式管理及段式管理; 4.段、页式存储管理方法及实现技术; 5.虚存的原理及相关的各种算法和数据结构。 5.设备管理和磁盘调度 1.操作系统中输入/输出功能的组织; 2.中断处理; 3.设备驱动程序、设备无关的软件接口和spooling技术; 4.缓冲策略; 5.磁盘调度算法; 6.文件系统 1.文件系统特点与文件组织方式; 2.文件系统的数据结构; 3.目录的基本性质及其实现方法; 4.磁盘空间的管理 7.网络通信 1.网络通信的一些方式 2.网络管理 学习教材与主要参考书: 操作系统基础(第三版)清华大学出版社屠祁 2007 考试形式及试卷结构: 1、试卷总分:100分 2、考试时间:120分钟 3、考试方式:闭卷,笔试 4、参考题型及比例: 选择题共10题每题2分约20% 填空题共10题每题2分约20%

上海交大计算机第一次作业

计算机的软件系统可分为两大类是______。 选择一项: a. 系统软件和应用软件 b. 程序、数据和文档 c. 操作系统和语言处理系统 d. 程序和数据 反馈 正确答案是:系统软件和应用软件 题目2 不正确 获得1分中的0分 Flag question 题干 汉字编码及ASCII码,用来将汉字及字符转换为二进制数。下列四种说法中不正确的是______。选择一项: a. ASCII码有时也可以用来为汉字编码 b. 存入1024个汉字需要2KB的存储容量 c. 用一个字节编码的ASCII码最多可以表示128个字符 d. 存入1024个ASCII码字符需要1KB的存储容量 反馈 正确答案是:ASCII码有时也可以用来为汉字编码 题目3 不正确 获得1分中的0分 Flag question 题干

用语言、文字、符号、场景、图像、声音等方式表达的内容统称为______。选择一项: a. 信息社会 b. 信息 c. 信息技术 d. 信息处理 反馈 正确答案是:信息 题目4 正确 获得1分中的1分 Flag question 题干 二进制数10101101转换为十进制数是______。 选择一项: a. 173 b. 90 c. 175 d. 88 反馈 正确答案是:173 题目5 正确 获得1分中的1分 Flag question 题干

最贴近计算机硬件的系统软件是______。选择一项: a. 数据管理软件 b. 服务程序 c. 编译系统 d. 操作系统 反馈 正确答案是:操作系统 题目6 不正确 获得1分中的0分 Flag question 题干 个人使用的微机和笔记本电脑属于______。选择一项: a. 快速度计算机 b. 专用计算机 c. 高性能计算机 d. 通用计算机 反馈 正确答案是:通用计算机 题目7 正确 获得1分中的1分 Flag question 题干

上海交大18春网络技术基础大作业

大作业内容如下: 一、单选题(每小题2分,计40分) 1、OSI参考模型是由( D )组织提出的。 A、IEEE B、ANSI C、EIA/TIA D、ISO 2、拓扑结构是( A )的具有点到点配置的特点。 A、总线 B、星型 C、环型 D、都不对 3、IEEE802是( A )体系结构标准。 A、LAN B、MAN C、WAN D、以上都不是 4、基带传输系统是使用( A )进行传输的。 A、模拟信号 B、数字信号 C、多路模拟信号 D、模拟和数字信号 5、调幅(AM)和调频(FM)以及调相(PM)是( D )调制的例子。 A、模拟—数字 B、数字—模拟 C、数字—数字 D、模拟—模拟 6、异步传输中,字节间的时间间隙是( B )。 A、固定不变 B、可变的 C、0 D、数据速率的函数 7、对于( A ),警戒频带多占用了带宽。 A、FDM B、TDM C、STDM D、以上都是 8、在数据链路层是通过( B )找到本地网络上主机的。 A、端口号 B、MAC地址 C、默认网关 D、逻辑网络地址 9、在基于广播的以太网中,所有的工作站都可以接收到发送到网上的( C )。 A、电信号 B、比特流 C、广播帧 D、数据包 10、下面关于CSMA/CD叙述正确的是( D )。 A、信号都是以点到点方式发送的 B、一个节点的数据发往最近的路由器,路由器将数据直接发到目的地 C、如果源节点知道目的地的IP和MAC地址的话,信号便直接送往目的地 D、任何一个节点的通信数据要通过整个网络,且每个节点都接收并验证该数据 11、关于共享式以太网,下列不正确的说法是( B )。 A、需要进行冲突检测 B、仅能实现半双工流量控制 C、利用CSMA/CD介质访问机制 D、可以缩小冲突域 12、数据分段是在OSI/RM中的( C )完成的。 A、物理层 B、网络层 C、传输层 D、应用层 13、OSI/RM的( B )关心路由寻址和数据包转发。 A、物理层 B、数据链路层 C、网络层 D、传输层

交大网院第二次作业windows操作系统

计算机应用基础(第二次作业) 在Windows中,如果想同时改变窗口的高度或宽度,可以通过拖放______来实现。选择一项: a. 窗口角 b. 菜单栏 c. 窗口边框 d. 滚动条 题目2 操作系统为我们提供了“?”这个通配符,它表示______。 选择一项: a. 若干个未知字符 b. 表示零个或若干个未知字符 c. 一个未知字符 d. 零个或一个未知字符 题目3 在Windows 中,应用程序之间相互切换快捷键的是______。 选择一项: a. Ctrl+Alt b. Alt+F4 c. Ctrl+Tab d. Alt+Tab 题目4 下面是关于Windows 文件名的叙述,错误的是______。 选择一项: a. 文件名中允许使用汉字

b. 文件名中允许使用竖线(“|”) c. 文件名中允许使用多个圆点分隔符 d. 文件名中允许使用空格 题目5 在资源管理器中选定了文件或文件夹后,若要将它们移动到另一驱动器的文件夹中,其操作为______。 选择一项: a. 按下Shift键,拖动鼠标 b. 按下Ctrl键,拖动鼠标 c. 直接拖动鼠标 d. 按下Alt键,拖动鼠标 题目6 在Windows中,设置屏幕分辨率的操作是______。 选择一项: a. 鼠标右键单击“任务栏”,选择“属性”菜单项 b. 鼠标右键单击桌面空白区,选择“屏幕分辨率”菜单项 c. 鼠标右键单击“计算机”,选择“属性”菜单项 d. 鼠标右键单击“开始”按钮,选择“属性”菜单项 题目7 开始菜单右边的三角符号表示______。 选择一项: a. 正在起作用 b. 不能使用 c. 选择此项将出现其子菜单 d. 选择此项将出现对话框

上海交大第六次作业 计算机安全&多媒体

第六次作业计算机安全&多媒体 题目1 使用大量垃圾信息,占用带宽(拒绝服务)的攻击破坏的是______。选择一项: a. 可靠性 b. 可控性 c. 可用性 d. 完整性 反馈 正确答案是:可用性 题目2 下面专门用来防病毒的软件是_____. 选择一项: a. Debug b. 整理磁盘 c. 瑞星 d. 天网防火墙 反馈 正确答案是:瑞星 题目3 访问控制根据实现技术不同,可分为三种,它不包括________。 选择一项: a. 自主访问控制 b. 自由访问控制 c. 强制访问控制 d. 基于角色的访问控制 反馈 正确答案是:自由访问控制 题目4 对声卡不正确的描述是______。 选择一项:

a. 声卡是计算机处理音频信号的PC扩展卡 b. 声卡它处理的音频媒体包括数字化声音(Wave)、合成音乐(MIDI)、CD音频等 c. 声卡也叫做音频卡 d. 声卡是计算机处理视频信号的PC扩展卡 反馈 正确答案是:声卡是计算机处理视频信号的PC扩展卡 题目5 计算机病毒不可能隐藏在______。 选择一项: a. 网卡中 b. Word文档 c. 应用程序 d. 电子邮件 反馈 正确答案是:网卡中 题目6 从攻击类型上看,下边不属于主动攻击的方式是______。 选择一项: a. 伪造连接初始化 b. 拒绝报文服务 c. 更改报文流 d. 窃听信息 反馈 正确答案是:窃听信息 题目7 数据备份保护信息系统的安全属性是________。 选择一项: a. 保密性 b. 可用性 c. 可审性

d. 完整性 反馈 正确答案是:可用性 题目8 在"画图"工具中,如果要输入文本,可以执行的步骤是______。 选择一项: a. 单击工具箱中的"文字"工具 b. 单击"绘图"工具 c. 单击"打开" d. 单击"新建" 反馈 正确答案是:单击工具箱中的"文字"工具 题目9 以下四类计算机应用领域中,属于典型的多媒体应用的是______。选择一项: a. 视频会议系统 b. 计算机支持协同工作 c. 电子表格处理 d. 文件传输 反馈 正确答案是:视频会议系统 题目10 计算机病毒的传播的介质不可能是______。 选择一项: a. 硬盘 b. U盘 c. CPU d. 网络 反馈 正确答案是:CPU

数据库系统模拟试卷 上海交大成人教育

模拟试卷 一、选择题(15分) 1.关系的主属性不能取空值,属于() A. 实体完整性约束 B.参照完整性约束 C. 用户定义完整性约束 D. 动态元组约束 2..数据库系统的数据独立性体现在()。 A.不会因为数据的变化而影响到应用程序 B.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 3.概念模型是现实世界的第一层抽象,这一类模型中最着名的模型是()。 A. 层次模型 B. 关系模型

C. 网状模型 D. 实体-关系模型 4.如果一个关系属于第3范式,则它() A. 必然属于2NF B. 必然属于4NF C. 可能不属于2NF D. 必然属于BCNF 5.数据库系统由数据库、数据库管理系统、应用系统和()组成。 A. 系统分析员 B. 程序员 C. 数据库管理员 D. 操作员 6.根据DBMS的特点,进行数据库的存取方法和存储方式设置,形成了关系数据库 的() A. 外模式 B. 模式 C. 子模式 D. 内模式 7.关系数据库中的投影操作是指从关系中()。

A. 抽出特定记录 B. 抽出特定字段 C. 建立相应的影像 D. 建立相应的图形 8.全码是指() A. 每个属性都是独立的主码 B. 每个属性都是独立的候选码 C. 所有属性组合为关系的候选码 D. 所有属性组合为关系的外码 9.关系代数中的连接操作是由()操作组合而成。 A. 选择和投影 B. 选择和笛卡尔积 C. 投影、选择、笛卡尔积 D. 投影和笛卡尔积 10.假设有关系R和S,关系代数表达式R-(R-S)表示的是()。 A. R∩S B. R∪S C. R-S D. R×S 11.在SQL语言中的视图VIEW是数据库的()。

交大继续教育学院操作系统实验3参考答案

实验三文件系统的用户界面参考答案 (一)实验目的 进一步理解、使用和掌握文件的系统调用、文件的标准子例程,能利用和选择这些基本的文件操作完成复杂的文件处理工作。 (二)源代码 1.编写一个文件复制的C语言程序: 分别使用文件的系统调用read(fd, buf, nbytes), write(fd, buf, nbytes)和文件的库函数fread(buf, size, nitems, fp), fwrite(buf, size, nitems, fp),编写一个文件的复制程序。 下面的程序是调用time分别获得程序段运行的开始时间和结束时间,再计算两者之差获得程序段运行的时间。 当然最方便的方法是在所运行的程序前面加上time,其运行方法是: time 命令[命令参数] 命令执行完成后,time程序显示命令运行所用的总时间,系统花费的时间和命令的纯执行时间,UNIX中单位为10毫秒,Linux中单位为毫秒。但这种方法得到的是程序运行的总时间,而不能得到某一程序段的运行时间。 #include #include #include /*copy file , if way ==1, use read/write, else use fread/fwrite, at the same time, it counts time consumed*/ int mycopy(int way, int step) { time_t start_tm, stop_tm; FILE *srcf,*destf; char buff[4096]; int i, sfd,dfd; time(&start_tm); //获得起始时间 for (i=0;i<1024;i=i+step) { if(way==1) { sfd= open("in.txt",O_RDONLY,0644); // 输入文件 df d=o pen("out.txt",O_WRONLY|O_CREAT|O_TRUNC,0644); // 输出文件 read(sfd, buff, step); write(dfd, buff, step); close(sfd);

上海交大专升本计算机实际应用基础第一次作业

O计算机应用基础(2300) O/ ?主题2 O/ ?第一次作业计算机基础知识 在第四代计算机期间内逐步进入了______。 选择一项: a. 机器工业时代 b. 人类文明时代 c. 信息时代 d. 农业时代 反馈 正确答案是:信息时代 题目2 正确 获得1分中的1分 题干 用户用来显示输入的命令、程序、数据以及运算结果的设备是______。选择一项: a. 触摸屏 b. 显示器 c. 光笔 d. 扫描仪 反馈 正确答案是:显示器 题目3 正确 获得1分中的1分

题干 下列设备中,不能作为计算机输出设备的是______。 选择一项: a. 绘图仪 b. 显示器 c. 打印机 d. 键盘 反馈 正确答案是:键盘 题目4 不正确 获得1分中的0分 题干 计算机指令中,规定该指令执行功能的部分称为______。选择一项: a. 源地址码 b. 操作码 c. 数据码 d. 目标地址码 反馈 正确答案是:操作码 题目5

不正确 获得1分中的0分 题干 指令系统是与计算机硬件有关的语言系统,因此也称______。选择一项: a. 汇编语言 b. 编辑语言 c. 机器语言 d. 高级语言 反馈 正确答案是:机器语言 题目6 正确 获得1分中的1分 题干 在计算机中图片、声音与影像等信息都采用______。 选择一项: a. 模拟信号编码 b. 二进制编码 c. 视频信号编码 d. 音频信号编码 反馈

正确答案是:二进制编码 题目7 正确 获得1分中的1分 题干 下列说法中,正确的是______。 选择一项: a. 任何存储器都有记忆的能力,即其中的信息不会丢失 b. 裸机是指没有配置任何外部设备的主机 c. 控制器是计算机的指挥控制中心 d. 计算机内存比外存的存储速度慢 反馈 正确答案是:控制器是计算机的指挥控制中心 题目8 正确 获得1分中的1分 题干 计算机的系统软件中,为用户提供功能完备且操作灵活方便的应用环境的是______。选择一项: a. 系统支持和服务程序 b. 各种语言及其处理程序 c. 操作系统 d. 数据库管理系统

上海交大计算机组成与系统结构第2次作业(原题答案)

第 2 次作业:第 3 章 3 题、第 4 章 3 题、第 5 章 4 题 第 3 章 1. 虚拟存储器可看作是一个容量非常大的存储器,有了它,用户无需考虑所编程序在中是否放得下或放在什么位置等问题。 A. 逻辑,辅存 B. 逻辑,主存 C. 物理,辅存 D. 物理,主存 2.请比较虚拟存储器和Cache这两种存储系统的相似之处和主要区别。 【解】 相似之处: ①把程序中最近常用的部分驻留在高速的存储器中; ②一旦这部分变得不常用了,把它们送回到低速的存储器中; ③这种换入换出是由硬件或操作系统完成的,对用户是透明的; ④力图使存储系统的性能接近高速存储器,价格接近低速存储器。 主要区别:在虚拟存储器中未命中的性能损失要远大于Cache系统中未命中的损失。 3. 假设主存只有a,b,c三个页框,组成a进c出的FIFO队列,进程访问页面的序列是8,4,5,6,4,8,6,4,8,8,2,5 号。用列表法求采用 FIFO+LRU 替换策略时的命中率。 【解】 页面访问序列0 2 5 4 ⑤②⑤② 3 ⑤② 4 命中率 FIFO算法a 0 2 5 4 4 2 2 ② 3 5 5 4 4/12=33.3% b 0 2 5 ⑤ 4 4 4 2 3 3 5 c 0 2 2 5 ⑤ 5 4 2 ② 3 命 中 命 中 命 中 命 中 FIFO算法 + LRU算法a 0 2 5 4 ⑤②⑤② 3 ⑤② 4 6/12=50% b 0 2 5 4 5 2 5 2 3 5 2 c 0 2 2 4 4 4 5 2 3 5 命 中 命 中 命 中 命 中 命 中 命 中 第4章 1. 堆栈是一种特殊的数据寻址方式,基于原理。 A. FIFO B. FILO C. LIFO D. LILO 2. 堆栈寻址方式中,设 A 为累加器,SP 为堆栈指示器,M SP为 SP 指示的栈顶单元。如果进栈操作的动作顺序是(A)→M SP,(SP)-1→SP,那么出栈操作的动作顺序应为______。 A.(SP)-1→SP,(M SP)→A B.(M SP)→A,(SP)-1→SP C.(M SP)→A,(SP)+1→SP D.(SP)+1→SP,(M SP)→A 3. 某微机的指令格式如下所示:

【上海交通大学(上海交大)计算机组成与系统结构】【习题试卷】10

一.选择题(50分,每题2分,正确答案可能不只一个,可单选或复选) 1.到目前为止,使用最为广泛的计算机形态是:。C A超级计算机B个人计算机C嵌入式计算机D服务器 2.1970年代开始出现的第四代计算机,使用作为电子器件。CD A小规模集成电路B中规模集成电路 C大规模集成电路D超大规模集成电路 3.体系结构的计算机把程序及其操作数据一同存储在存储器里。AD A冯?诺伊曼B哈佛(Harvard) C Zuse D存储程序 4.的基本任务是按照程序所排的指令序列,从存储器取出指令操作码到控制器中, 对指令操作码译码分析,执行指令操作。B A. I/O设备 B. 控制器 C. 寄存器 D. 存储器 5.在计算机系统的层次结构中,采用二进制数语言。ABD A微程序设计级B操作系统级C汇编语言级 D 机器语言级 6.是机器语言程序员所看到的传统机器级所具有的属性,其实质是确定计算机系 统中软硬件的界面。C A计算机组成B计算机组织C计算机体系结构D计算机实现 7.在IEEE 754标准中,对于一个规格化的32位浮点数,其尾数域所表示的值是, 这是因为规格化的浮点数的尾数域最左(最高有效位)总是,故这一位经常不予存储,而认为隐藏在小数点的左边,这可以使尾数表示范围多一位,达位。C A. 0.M、0、23 B. 0.M、1、24 C. 1.M、1、24 D. 1.M、0、23 8.在运算中,为了判断溢出是否发生,可采用双符号位检测法。不论溢出与否,其 符号位始终指示正确的符号。A A 定点、最高 B 定点、最低 C 浮点、最高 D 浮点、最低 9.Cache由高速的组成。B A. DRAM B. SRAM C.ROM D. Flash 10.虚拟地址由生成。C A. 操作系统 B. CPU地址引脚 C. 编译程序 D. 用户程序 11.指令的跳跃寻址方式,是指下一条指令的地址由本条指令直接给出,因此,的 内容必须相应改变,以便及时跟踪新的指令地址。D A. 数据寄存器 B. 堆栈指示器 C. 状态寄存器 D. 程序计数器 12.堆栈是一种特殊的数据寻址方式,基于原理。BC

交大网络教育 计算机应用基础 第二次作业 windows操作系统

交大网络教育计算机应用基础(一)第二次作业 windows操作系统 在Windows 中,打开一个窗口后,通常在其底部是一个______。 选择一项: a. 标题栏 b. 工具栏 c. 状态栏 d. 任务栏 反馈 正确答案是:状态栏 题目2 正确 获得1.00分中的1.00分 标记题目 题干 在Windows 中,文件名"ABCD.EF.GHI.HKI"的扩展名是______。 选择一项: a. ABCD b. EF c. GHI d. HKI 反馈 正确答案是:HKI

题目3 正确 获得1.00分中的1.00分 标记题目 题干 在Windows中,关于文件夹的描述不正确的是______。 选择一项: a. 文件夹中可以存放子文件夹 b. 文件夹是用来管理和组织文件的 c. "计算机"是访问系统资源的一个入口 d. 文件夹隐藏后就无法对其进行操作 反馈 正确答案是:文件夹隐藏后就无法对其进行操作 题目4 不正确 获得1.00分中的0.00分 标记题目 题干 在Windows中,关于应用程序窗口的说法,不正确的是______。 选择一项: a. 应用程序窗口的第一行为标题栏 b. 在应用程序窗口标题栏的右端一般有三个按钮,分别是"恢复"、"关闭"、"移动"

c. 在应用程序窗口标题栏的右端一般有三个按钮,分别是"最小化"、"最大化"(或"还原")、"关闭" d. 应用程序在窗口标题栏的左边都有一个图标 反馈 正确答案是:在应用程序窗口标题栏的右端一般有三个按钮,分别是"恢复"、"关闭"、"移动" 题目5 不正确 获得1.00分中的0.00分 标记题目 题干 在Windows界面中,当一个窗口最小化后,其图标位于______。 选择一项: a. 菜单栏 b. 标题栏 c. 工具栏 d. 任务栏 反馈 正确答案是:任务栏 题目6 正确 获得1.00分中的1.00分

2019年交大操作系统原理

2019年春季《操作系统原理》在线作业 一、单选题(共30 道试题,共60 分。)V 1. 从总体上说,多道程序设计技术可( )单位时间的算题量。 A. 增加 B. 减少 C. 维持 正确答案:A 满分:2 分 2. 多道程序设计系统中,让多个计算问题同时装入计算机系统的主存储器( )。 A. 并发执行 B. 顺序执行 C. 并行执行 D. 同时执行 正确答案:A 满分:2 分 3.通常,文件的逻辑结构中()组织方式,既适合于交互方式应用,也适合于批处理方式应用。 A. 堆文件 B. 流式文件 C. 索引顺序文件 D. 顺序文件 正确答案:C满分:2 分 4. 下面关于设备属性的论述中,正确的是( )。 A. 字符设备的基本特征是可寻址到字节,即能指定输入的源地址或输出的目标地址 B. 共享设备必须是可寻址的和可随机访问的设备 C. 共享设备是指同一时间内允许多个进程同时访问的设备 D. 在分配共享设备和独占设备时都可能引起进程死锁 正确答案:B 满分:2 分 5. 在请求调页系统中有着多种置换算法:选择最先进入内存的页面予以淘汰的算法称为( )。 A. FIFO算法 B. OPT算法 C. LRU算法 D. NRU算法 正确答案:A 满分:2分 6.下列第( )项不是文件系统的功能? A. 文件系统实现对文件的按名存取 B. 负责实现数据的逻辑结构到物理结构的转换 C.提高磁盘的读写速度 D. 提供对文件的存取方法和对文件的操作 正确答案:C 满分:2 分 7. 为了提高计算机的处理机和外部设备的利用率,把多个程序同时放入主存储器,在宏观上并行运行是()。 A. 分时操作系统 B. 实时操作系统 C. 批处理系统

上海交大计算机组成与系统结构第2次作业(原题答案)

第2 次作业:第 3 章 3 题、第 4 章 3 题、第 5 章 4 题 第3 章 1. 虚拟存储器可看作是一个容量非常大的存储器,有了它,用户无需考虑所编程序在中是否放得下或放在什么位置等问题。 A. 逻辑,辅存 B. 逻辑,主存 C. 物理,辅存 D. 物理,主存 2.请比较虚拟存储器和Cache这两种存储系统的相似之处和主要区别。 【解】 相似之处: ①把程序中最近常用的部分驻留在高速的存储器中; ②一旦这部分变得不常用了,把它们送回到低速的存储器中; ③这种换入换出是由硬件或操作系统完成的,对用户是透明的; ④力图使存储系统的性能接近高速存储器,价格接近低速存储器。 主要区别:在虚拟存储器中未命中的性能损失要远大于Cache系统中未命中的损失。 3. 假设主存只有a,b,c三个页框,组成a进c出的FIFO队列,进程访问页面的序列是8,4,5,6,4,8,6,4,8,8,2,5 号。用列表法求采用 FIFO+LRU 替换策略时的命中率。 第4章 1. 堆栈是一种特殊的数据寻址方式,基于原理。 A. FIFO B. FILO C. LIFO D. LILO 2. 堆栈寻址方式中,设 A 为累加器,SP 为堆栈指示器,M SP为 SP 指示的栈顶单元。如果进栈操作的动作顺序是(A)→M SP,(SP)-1→SP,那么出栈操作的动作顺序应为______。 A.(SP)-1→SP,(M SP)→A B.(M SP)→A,(SP)-1→SP C.(M SP)→A,(SP)+1→SP D.(SP)+1→SP,(M SP)→A 3. 某微机的指令格式如下所示:

OP:操作码; D:位移量; X:寻址特征位, X=00:直接寻址; X=01:用变址寄存器X1进行变址; X=10:用变址寄存器X2进行变址; X=11:相对寻址。 设(PC)=1234H,(X1)=0037H,(X2)=1122H,请确定下列指令的有效地址。 (1)1284H(2)4323H(3)6725H(4)4446H 【解】 (1)6223H=0110011100100011B,X=11,相对寻址, 有效地址=PC+D=1234H+23H=1257H (2)4444H=0100010001000100B,X=00,直接寻址, 有效地址=D=44H (3)1282H=0001001010000010B,X=10,变址寻址, 有效地址=X2+D=1122H+82H=11A24H (4)4321H=0100001100100001B,X=11,相对寻址, 有效地址=PC+D=1234H+21H=1255H 第5章 1.中央处理器包括______。 A. 运算器 B. 控制器 C. 主存储器 D. Cache 2. 在CPU中,指令寄存器用来保存。 A.当前指令 B.当前指令的地址 C.下一条指令 D.下一条指令的地址 3. 参见如图所示的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由+、-控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有控制信号,例如Y i表 示Y寄存器的输入控制信号,R1o为寄存器R1的输出控制信号,未标字符的线为直通线,不受控制。存数指令“STA R1, (R2)”的含义是将寄存器R1的内容传送至(R2)为地址的主存单元中,请画出其指令周期流程图,并列出相应微操作控制信号序列。 A总线 + - X i DR

上海交通大学继续教育学院操作系统学位考复习

上海交通大学继续教育学院网络教育 ——复习样卷 课程名称:操作系统 一.单项选择题(共30 分) 1. 操作系统是一种()。 A. 通用软件 B. 系统软件 C. 应用软件 D. 软件包 2. 从用户的观点看,操作系统是()。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 3. 操作系统的功能是进行处理器管理、()管理、设备管理和信息管理。 A. 进程 B. 存储器 C. 硬件 D. 软件 4. 通常,用户进程被建立后,()。 A. 便一直存在于系统中,直到被操作人员撤销 B. 随着作业运行正常或不正常结束而撤销 C. 随着时间片轮转而撤销与建立 D. 随着进程的阻塞或唤醒而撤销与建立 5. 一个进程被唤醒意味着()。 A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB 移至等待队列队首 D. 进程变为就绪状态 6. 对于两个并发进程,设互斥信号量为mutex ,若mutex=0 ,则()。 A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区 C. 表示有一个进程进入临界区,另一个进程等待进入 D. 表示有两个进程进入临界区 7. 为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换式进行,这种方式称为()。 A. 进程互斥 B. 进程同步 C. 进程制约 D. 进程通信 8. 在为多道程序所提供的可共享的系统资源不足时,可能出现死锁,但是,不适当的能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 9. 在分时操作系统中,进程调度经常采用()算法。 A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机数据的方)也可

相关文档
最新文档