学生题库1

32*1024模拟计算机裸机单片机专用计算机Pentium IBM PC Apple ENIAC莫奇莱艾仑·图灵乔治·布尔冯·诺依曼运算器计算机指令系统计算机操作系统计算机多媒体系统只能是数据只能是字符只能是指令可以是数据或指令110101111101000000101111110110100+01001100+11001111+0111世界上首次提出存储程000000101111111100000001111111107F55A608cacheMain memory Magnetic disk Optical CDs and DVnoneMain memory Magnetic disk Optical CDs and DV2564,09665,5361,046,476(227)8(1FF)16(1010001)2(789)10 101110101000101010100101-128~127-127~127-127~128-128~128 10000011000000111111110011111101-1-2254-254646332311KB = 1024×1024Byt1MB = 1024×1024B1KB = 1024MB 1MB = 1024BytesByte MIPS KB GB静态随机存储器动态随机存储器 静态只读存储器动态只读存储器只读存储器可编程只读存储器 随机存储器高速缓冲存储器 ROM是主存储器，RAM是ROM是外存储器，RA 断电后，ROM内保存的断电后，RAM内保存的信息会丢失，而ROM中的信息则不会一个字节表示两个字节表示三个字节表示四个字节表示内存中存放的是当前正内存中存放的是当前外存中存放的是当前内存中只能存放指令“A”比“B”大 “H”比“h”小 “F”比“D”小 “9”比“D”大127255256128UnicodeGBK GB18030GB2312bitByte Word ASCII CD-ROM主存储器软盘硬盘软磁盘存储器硬磁盘存储器主存储器光盘存储器RAMROM 硬盘软盘640KB640MB 1024KB 512KB 32000327683276765536字节编号　地址容量1.44MB软磁盘64MB内存条30GB硬盘650MB光盘分辨率灰色颜色屏幕大小线像素颜色亮度BATTXT BMP XLS DOC格式文件AVI格式文件 JPG格式文件 BMP格式文件红、黑、白红、黄、蓝红、绿、蓝红、绿、白DLL JPG GIF BMPInstruction registe Program counter General-purpose re Memory cell10AB20AB 30AB 40AB 1A002A003A00200A 15082508A503A508AA05AA03AA08AA01111111100000000110000000011111111A502A506A50A 700A800A 900A B033B133B233B333译码--取址--执行的循取址--译码--执行的执行--译码--取址的取址--执行--译码的循环过程存储器总线控制器输入/输出设备存储器辅助存储器寄存器只读存储器CPU能直接存取硬盘上CPU能直接存取主存CPU能直接存取优盘上CPU能直接存取所有存储设备上的数据越高越越低越中等为一般为扫描仪显示器触摸屏光笔打印机和显示器键盘和显示器鼠标和显示器扫描仪和打印机输入设备输出设备显示设备打印设备运算器与控制器输入设备与运算器存储器与输入设备输入设备与输出设备CPU与辅助存储器之内存储器与辅助存储C PU与内存储器之间速度不匹配问题主机与外设之间速度不运算精度可达小数点后32位具有32根地址总线能同时处理32位十进能同时处理32位二进制控制总统、地址总线数据总线、地址总线和控制总线数据总线、传输总线和地址总线、逻辑总线空格键退格键回车换行键换挡键换挡键控制键回车换行键强行退出键数字信号模拟信号无线电信号声音信号n^22^n n log(n)Device drivers File manager Memory manager Job managerDevice drivers File manager Memory manager Job managershell file manager scheduler Memory managerBootstrapping Batch processing M ultiprogramming Multi-processorWindow manager Scheduler Bootstrap File managerCommunicate with th Schedule processe Allocate resourcesAvoid deadlock扩充内存虚拟内存并发控制存储共享用户数越少用户数越多内存越少内存越多用于存储系统文档实现虚拟存储器提高外部设备的输入实现对文件的按名存取网络分布式分时实时可靠性和灵活性时间片轮转短作业优先加权分配实时分时分布式单用户对于定型的主板，生产厂家不会改变BIOS程序即插即用与BIOS芯片是一组固化在计算机主它保存着计算机系统WPS Word DOS Excel进程管理存储管理设备管理文件管理文件存在哪个磁盘上用户操作步骤程序的执行步骤文件在磁盘上的位置Star versus busWAN versus LAN Closed versus ope Router versus bridClient/server ICANN Peer-to-peerTier-1 ISPs Tier-2 ISPs Access ISPs ICANNFTP Email Telnet CERTMail server Name server FTP serverSwitch Server Router BridgeANSI IEEE ISO ITU-TCGI JSP ASP AppletsARPANET China NET Internet CERNET局域网星形网广域网城域网网络跨度网络拓扑管理行政网络功能324864128传输率误码率信息容量频带利用率红外线无线电波 光纤 微波202.280.130.45130.192.290.45192.202.130.45280.192.33.45CPI/IP协议PCT/IP协议PTC/IP协议TCP/IP协议ADSL ISDN ISP TCP用户名@域名用户名#域名用户名/域名用户名.域名编制有错误的计算机程设计不完善的计算机计算机的程序已被破以危害系统为目的的特殊的计算机程序PowerPoint 2000 Visual BASIC 6.0 FrontPage 2000 Excel 2000170万 1000万 1700万100万25565000170万 1700万254100万 655351700万协议 网址 新闻组 邮件信箱姓名 邮政编码 家庭地址电子邮件地址美国英国 德国 澳大利亚www scut edu cnInternet Explorer Outlook ExpressYahoo FrontPage抗干扰能力强安全保密性好数据传输性能低于双传输距离长通信通道协议配置计算机与计算机的互联计算机与计算机网络计算机网络与计算机国内计算机与国际计算机的互联ICP CNNIC ISP ASP总线结构星型结构网状结构树型结构星型拓扑总线型拓扑树型拓扑环状拓扑文件服务器域名服务器数据库服务器网络服务器Algorithm Program ProcessAlgorithm Program ProcessPretest loop Posttest loop Recursion Assignment statementLewis Pat TomX←5while (X < 6) do (print the value of X;X←X + 1)X←4while (X < 4)do(X←X + 1;print thevalue of X)X←5Repeat(print thevalue of X;X←X + 1)加工方法解题方案的准确而完整的描述排序方法查询方法有穷性简洁性可行性确定性算法只能用自然语言来算法只能用图形方式同一问题可以有不同同一问题的算法不同，结果必然不同汇编语言流程图宏指令Petri网LISP PROLOG C C++LISP PROLOG C C++Imperative statement ExclamatorystatementDeclarativestatementComment statementIf-then-else statem While loop statem Assignment statemeFor loop statementIf-then-else statem While loop statem Assignment statemeFor loop statementExecuting the progr Parsing the progr Lexical analysis Code generationCoercion Boolean Operator precedencStrongly typed languageIndices Parameters Instance variablesConstantsVariable Literal Constant Type可封装自顶向下模块化逐步求精源程序-->编译程序--汇编语言-->汇编程高级语言-->汇编程序高级语言-->编译程序-->机器语言源程序编辑程序编译程序连接程序与具体计算机无关的高面向问题的依赖于具体计算机的面向过程的编译程序和解释程序均编译程序和解释程序编译程序能产生目标编译程序不能产生目标程序而解释程序能Java，Excel，Visual Visual BASIC，Ora C，BASIC，FORTRANDelphi，Visual BASIC，ACCESS编辑编译汇编解释目标程序汇编程序解释程序编译程序一般而言，语言的级别一般而言，语言的级汇编程序是面向机器用高级语言编写的程序都可以转化为机器指令被执行VisualBASIC Java C++AccessArray Stack Queue TreeArray Stack Queue TreeTraditional linked Stack Queue TreeW X Y ZOne Two Three UndeteminedThe entry X[1,2] wo The entry X[1,2] The entry X[1,2] wNone of the aboveIndices Number of rows in Address polynomialNumber of columns in the array471531线性表是线性结构栈与队列是非线性结线性链表是非线性结二叉树是线性结构在队列中只能插入数据在队列中只能删除数队列是先进先出的线队列是先进后出的线性表栈是先进后出的线性表栈是先进先出的线性在栈中只能插入数据在栈中只能删除数据32311615e3,e1,e4,e2e2,e4,e1,e3e1,e2,e3,e4e4,e1,e3,e24,3,2,11,2,3,41,4,3,23,2,4,1父结点左子结点右子结点左子结点和右子结点集合和数组存储结构和物理结构线性结构、树型结构、顺序结构和链式结构线性表采用链接存储，便于进行插入和删除操作线性表采用顺序存储线性表采用链接存储线性表采用顺序存储，SELECT PROJECT JOIN WHERESELECT PROJECT JOIN WHERESELECT PROJECT JOIN WHERE数据库数据库系统操作系统 数据库管理系统网状层次关系面向对象一对一的联系一对多的联系多对一的联系多对多的联系人工管理阶段->数据库系统阶段->文件系统阶段文件系统阶段->机器人工管理阶段->文件机器管理阶段->文件系2356数据库系统中数据的数据库系统比文件系统能管理更多的数据数据库系统避免了一数据库系统减少了数据结构化定义语言结构化控制语言结构化查询语言结构化操纵语言层状网状关系型树状列在表中的顺序无关紧要行在表中的顺序无关表中任意两行的值不能表中任意两列的值不支撑管理软件应用管理软件通用管理软件数据库管理中的信息则不会丢失。