2009年程序员下半年上午试题

域名

国家或区域域名

域名国家/地区
.cnChina
.hkHongKong
.gb英国

机构性域名

域名机构性质
.com工商,金融行业
.net网络服务机构
.gov政府
.info提供信息服务的企业
.stor商业销售机构
.org各种非营利性组织
.edu教育机构
.mil军事机构
.firm商业公司
.nom个人或个体
数据表示

汉字输入码主要分三类:数字编码,拼英码和字形码。
用==点阵表示字形==时,点阵的大小确定,则对于不同的汉字,其点阵的信息量是相同的
==矢量表示方法==:汉字的字形不同,其矢量的信息也就不同

数字证书
  • 数字证书CA,是提供在Internet上进行身份验证的一种权威性电子文档
  • 数字证书包括版本、序列号、签名算法标识符、签发人姓名、有效期、主体名和主体公钥。
graph LR
用户将发送给数据用公钥加密-->收到数据网站用公钥验证数据签名
收到数据网站用公钥验证数据签名-->网站利用自身私钥对收到的消息进行解密
接口

接口是两个独立子系统之间相连的部分

功能解释
地址编码功能一台电脑可接多个I/O设备,为了区别与选择,需要分配不同的地址编码
数据交换主机与I/O设备间交换数据,控制命令及状态信息
访问方式支持主机采用程序查询,中断,DMA
负载要求提供主机所需的缓冲,暂存,驱动能力
转换进行类型格式等方面的转换
浮点数的计算方法

例:
16位浮点数

1位阶符6位阶码1位数符8位尾数
W*2^M

W  称为尾数(包含数符),小数点后的区间,

[-1,1-2^{-8}]
  • M  称为阶(包含阶位)小数点前的大范围
[-2^6,2^6-1]
windows系统
  • 剪贴板:是内存的一块区域,是为了应用程序之间相互传送信息的一个缓存区域。
  • 我的文档:是为了方便管理文件在磁盘上建立的文件夹。
  • 回收站:是硬盘上的一个区域用于存放硬盘上删除的文件。
操作系统进程管理

由于多个进程竞争统一资源可能发生死锁
,所以采用信号量的方法:

标志解释
S信号量
P检测信号量是否为正值
V唤醒一个阻塞进程恢复执行

信号量又分为两种
- 公用信号量:实现进程的互斥,初值通常设为1
- 私用信号量:实现进程间的同步,初始值通常设为0或n。

程序语言基础

机器指令程序(由0 1字符串组成)是最基本的计算机语言

汇编语言源程序是由若干条语句组成,可分为指令语句,伪指令语句,宏指令语句。

名称解释
指令语句产生机器代码(计算及硬件可以直接执行)
伪指令语句不产生代码(如分配内存空间,赋值等)
宏指令语句宏的引用

实现程序语言翻译的语言处理程序:==编译程序,解释程序,连接程序==

名称解释
编译程序机器运行的是原程序等价的目标程序,源程序和编译程序都不参与目标程序的执行过程
解释程序参与到程序的运行过程中,运行程序的控制权在解释程序中
链接程序将分别在不同的目标文件夹编译或汇编的代码收集到一个可以直接执行的文件中
名称解释
传值调用函数中的变量==不会==影响函数外的变量的值
引用调用函数中的变量==会==影响函数外的变量的值
==二叉树==

任意非空二叉树的分支树要比结点数少一

面向==对象分析/设计==、结构化分析

==面向对象分析和面向结构化的分析,其分析结果都是下一阶段设计工作的输入==

名称缩写解释
面向对象建模语言UML面向对象分析结果主要是面向对象分析模型
结构化分析模型DFD

UML 既可以展示系统的动态特性(动态视图)又可已展示系统的静态特性(静态视图)

解释特性
类图展现一组对象、接口、协作和他们之间的关系关注系统的静态视图
序列图体现了一种交互关注系统的动态视图
通信图体现了一种交互关注系统的动态视图
状态图强调对象行为的事件顺序关注系统的动态视图
类别说明模型
面向对象分析用户的需求——准确一致的模型——描述需要解决的问题软件系统的分析模型
面向对象设计描述系统如何解决问题软件系统的设计模型
模块的独立性和耦合性标准

P72 54题

CMM不同成熟度等级
等级描述
可重复级建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性
已定义级所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件
已管理级收集对软件过程和产品质量的详细度量,对软件过程和产品都有定量的理解和控制。
优化级过程的量化反馈和先进的新思想,新技术促使过程的不断改进。
常见浏览器
名字浏览器
IE微软
Netscape
Mozillafirefox
常数矩阵

P77 65题

哈希表:若想让哈希图不冲突,则关键字和哈希地址要一对一

自然链接:是一种特殊的等值连接,他要求两个关系中进行比较的分量==必须有相同属性==,==结果集也将去重==,如果==没有相同属性==,就转化为==笛卡尔集==

外键: 在属性组中==不是当前关系的键==,但是他是==其他关系的键==,该属性对当前关系来说就是外键。

知识点
  • 软件的需求分析:功能需求,性能需求,环境需求,用户界面需求等。
  • 用户界面设计原则包括,用户友好,及时反馈和风格一致等。
  • 软件模块应努力做到高内聚,低耦合。
  • 算法应具备的特性:有穷性,确定性,可行性,输入,输出
  • 能够防范重放攻击的技术是时间戳
  • 数值中的小数点在硬件中不明确表示,而是采用约定位置的方式
  • CPU中断要记得保护现场
  • C/C++中除了提供赋值运算外,还提供了自增自减可以改变数值

专业英语

  • Windows provides a user-friendly graphical ==interface== including pop—up menus,scroll bars,dialogue boxs,icons and etc;
    • windows 向用户提供了用户好友的图形界面,包括弹出式菜单、滚动条、对话框和图标等。
  • Bitmap images use a grid of small squares known as ==pixels== to represent images.
    • 位图使用一组小方块网格来描述图像,其中每个小方块称为像素
  • With ==web chat== you can communicate in real time with people all around the world.
    • 利用网上聊天人们可以实时的与全世界人进行通信
  • Office ==Automation== is the application of the computer andcommunicattions technology to improve the productivity of office workers。
    • 办公自动化是计算机和通信技术的应用,旨在提高办公室工作人员的动作效率。
  • ==E-commerce== means the conducting of business communication and transaction over network。
    • 电子商务就是通过计算机在网上进行商务通信和交易
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 、2项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 、资5源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值