dynamically-90

ug是什么?

让我火星一把....................越来越BT了啊= = 免费的网络服务...。

同於前代 Xbox Live 仅提供付费注册玩家服务，新一代的 Xbox Live 将提供所有 Xbox 360 玩家多样化的服务，只要将 Xbox 360 连接到宽频网路，就可以获得不需收取月费的 Xbox Live Silver 服务，玩家将可以透过玩家档案（Gamer Profile）表现个人风格；透过 Xbox Live Video Chat 与朋友们以视讯、文字及语音方式交谈；透过 Xbox Live Marketplace 服务，下载新游戏试玩以及预告动画，也可以下载已发行游戏的新增关卡、地图、武器、交通工具、面板...等附加内容，储存於内建的硬碟中。

Custom IBM PowerPC-based CPU 3 symmetrical cores running at 3.2GHz each。

2 hardware threads per core; 6 hardware threads total。

1 VMX-128 vector unit per core; 3 total。

128 VMX-128 registers per hardware thread。

1MB L2 cache

CPU Game Math Performance 9 billion dot product operations per second。

Custom ATI Graphics Processor 500MHz。

10MB embedded DRAM。

48-way parallel floating-point dynamically-scheduled shader pipelines。

Unified shader architecture。

Polygon Performance 500 million triangles per second。

Pixel Fill Rate 16 gigasamples per second fillrate using 4X MSAA。

Shader Performance 48 billion shader operations per second。

Memory 512 MB GDDR3 RAM。

700 MHz DDR

Unified memory architecture。

Memory Bandwidth 22.4 MB/s memory interface bus bandwidth。

256 GB/s memory bandwidth to EDRAM。

21.6 GB/s front-side bus。

Overall System Floating-Point Performance 1T FLOP。

Storage Detachable and upgradeable 20 GB hard drive。

12X dual-layer DVD-ROM。

Memory unit support starting at 64 MB。

I/O Support for up to 4 wireless game controllers。

3 USB 2.0 ports。

2 memory unit slots。

Optimized for Online Instant, out-of-the-box access to Xbox Live features, including Xbox Live Marketplace for downloadable content, Gamer Profile for digital identity and voice chat to talk to friends while playing games, watching movies or listening to music。

Built in Ethernet Port。

Wi-Fi Ready: 802.11 A, B and G。

Video Camera Ready。

Digital Media Support Support for DVD-Video, DVD-ROM, DVD-R/RW, DVD+R/RW, CD-DA, CD-ROM, CD-R, CD-RW, WMA CD, MP3 CD, JPEG Photo CD。

Stream media from portable music devices, digital cameras, Windows XP PCs。

Rip music to Xbox 360 hard drive。

Custom playlists in every game。

Windows Media Center Extender built in,br>Interactive, full screen 3D visualizers。

HD Game Support All games supported at 16:9, 720p and 1080i, anti-aliasing。

Standard definition and high definition video output supported。

Audio Multichannel surround sound output。

Supports 48 KHz 16-bit audio。

320 independent decompression channels。

32-bit audio processing。

Over 256 audio channels。

System Orientation Stands vertically or horizontally。

Customizable Face Plates Interchangeable to personalize the consoleXbox 360 硬件性能。

1、支持 DVD Video、DVD-ROM、DVD-R、DVD-RW、CD-DA、CD-ROM、CD-R、CD-RW、WMA CD、MP3 CD、JPEG CD (这点很有意思，只说支持DVD方面的视频，没说肯定是DVD光驱)。

2、所有游戏支持 16:9、720p、1080i、全屏完全抗锯齿。

3、可替换的前面板(DIY十足)。

4、三个 USB 2.0 接口。

5、支持四个无线手柄

6、可拆卸的 20G 硬盘

7、预置的 Wi-Fi 功能

[b]特制的 IBM Power-PC 中央处理器。

- 三个相同的核心，每个具有 3.2GHz 速度。

- 每个核心具有两个线程

- 每个核心具有一个 128 位的浮点运算矢量单元。

- 1MB L2 缓存

中央处理器的游戏运算性能

- 每秒 90 亿次[/b]

特制的 ATI 图形处理器

- 500 MHz

- 10 MB 内嵌式动态存取内存(eDRAM)。

- 48 条并行浮点象素着色管线。

- 统一的象素着色架构

内存

- 512 MB GDDR3 RAM。

- 700 MHz DDR

内存带宽

- 22.4 GB/秒的内存接口总线带宽。

- 256 GB/秒的内嵌式动态存取内存带宽。

- 21.6 GB/秒的前端总线。

音频

- 多通道环绕声输出

- 支持 48KHz 16 位音频。

- 320 个独立的解压缩通道。

- 32 位音频处理器

- 256 条以上的音频通道

CPU——将使用PowerPC核心的CPU共3个。主频3.0GHz。其中每个CPU各有32KB资料用和32KB指示用L1缓存，3个CPU共有1MB的L2缓存。

GPU——将使用名为“Fudo”的ATI X800的次世代版。主频为500MHz，支持Shader 3.0。最终将拥有和DirectX 9的PS，DirectX 10的互换性。

系统内存——将有256MB系统内存。由于游戏主机不会具有PC那样的泛用性，因此不会像PC那样消耗内存。因此256MB将非常充裕。

媒体——将采用双层D9的DVD作为媒体。容量为7.94GB，12倍速。

Xbox Live——Xbox2所有的游戏都将对应Xbox Live。

音频视频——将对应HDTV，最低也将有720p。将采用X3DAudio来处理声音效果，将对应5.1ch。

控制器——将和现在的Xbox的控制器大小相当，无线控制。黑白健替换为左右两侧的LR键，比较类似PS2的控制器的设计。记忆卡的插槽将转移到主机上。BACK和START按键也换至手柄中央位置，更符合一般玩家习惯 。

DIN 1.7218是国内什么材质

UG现在叫做NX,它是一个三维设计软件，主要用于汽车和机械行业，在航空领域也有部分企业在使用。相似软件还有catia、proe等。

EDS公司的Unigraphics。

NX是一个产品工程解决方案，它为用户的产品设计及加工过程提供了数字化造型和验证手段。Unigraphics。

NX针对用户的虚拟产品设计和工艺设计的需求，提供了经过实践验证的解决方案。Unigraphics。

NX为设计师和工程师提供了一个产品开发的崭新模式，它不仅对几何的操纵，更重要的是团队将能够根据工程需求进行产品开发。Unigraphics。

NX能够有效地捕捉、利用和共享数字化工程完整过程中的知识，事实证明为企业带来了战略性的收益。

来自

UGS

PLM

的

NX

使企业能够通过新一代数字化产品开发系统实现向产品全生命周期管理转型的目标。

NX

包含了企业中应用最广泛的集成应用套件，用于产品设计、工程和制造全范围的开发过程。

如今制造业所面临的挑战是，通过产品开发的技术创新，在持续的成本缩减以及收入和利润的逐渐增加的要求之间取得平衡。为了真正地支持革新，必须评审更多的可选设计方案，而且在开发过程中必须根据以往经验中所获得的知识更早地做出关键性的决策。

NX

是

UGS

PLM

新一代数字化产品开发系统，它可以通过过程变更来驱动产品革新。

NX

独特之处是其知识管理基础，它使得工程专业人员能够推动革新以创造出更大的利润。

NX

可以管理生产和系统性能知识，根据已知准则来确认每一设计决策。

NX

建立在为客户提供无与伦比的解决方案的成功经验基础之上，这些解决方案可以全面地改善设计过程的效率，削减成本，并缩短进入市场的时间。通过再一次将注意力集中于跨越整个产品生命周期的技术创新，

NX

的成功已经得到了充分的证实。这些目标使得。

NX

通过无可匹敌的全范围产品检验应用和过程自动化工具，把产品制造早期的从概念到生产的过程都集成到一个实现数字化管理和协同的框架中。

工业设计和风格造型:

NX

为那些培养创造性和产品技术革新的工业设计和风格提供了强有力的解决方案。利用。

NX

建模，工业设计师能够迅速地建立和改进复杂的产品形状，

并且使用先进的渲染和可视化工具来最大限度地满足设计概念的审美要求。

产品设计:

NX

包括了世界上最强大、最广泛的产品设计应用模块。

NX

具有高性能的机械设计和制图功能，为制造设计提供了高性能和灵活性，以满足客户设计任何复杂产品的需要。

NX

优于通用的设计工具，具有专业的管路和线路设计系统、钣金模块、专用塑料件设计模块和其他行业设计所需的专业应用程序。

仿真、确认和优化:

NX

允许制造商以数字化的方式仿真、确认和优化产品及其开发过程。通过在开发周期中较早地运用数字化仿真性能，制造商可以改善产品质量，同时减少或消除对于物理样机的昂贵耗时的设计、构建，以及对变更周期的依赖。

Tooling:

NX

tooling

applications

extend

design

productivity

and

efficiency

into

manufacturing,

with

solutions

that

are

dynamically

linked

with

product

models

to

ensure

accuracy

and

timely

development

of

production

tooling,

workholding

jigs

and

fixtures,

and

complex

molds

and

dies.

Machining:

NX

provides

process-oriented。

machining

solutions

that

streamline

machining

while

optimizing

speed

and

efficiency.

With

"do

anything"

range

of

capabilities,

NX

machining

solutions

include

advanced

numerical

control

programming,

toolpath

and

machine

simulation,

postporcessing,。

shop

documentation,

and

process

planning.

有序的开发环境:

NX

产品开发解决方案完全支持制造商所需的各种工具，可用于管理过程并与扩展的企业共享产品信息。

NX

与

UGS

PLM

的其他解决方案的完整套件无缝结合。这些对于。

CAD

、

CAM

和

CAE

在可控环境下的协同、产品数据管理、数据转换、数字化实体模型和可视化都是一个补充。

UG主要客户包括，通用汽车，通用电气，福特，波音麦道，洛克希德，劳斯莱斯，普惠发动机，日产，克莱斯勒，以及美国军方。几乎所有飞机发动机和大部分汽车发动机都采用UG进行设计，充分体现UG在高端工程领域，特别是军工领域的强大实力。在高端领域与CATIA并驾齐驱。

UG的兄弟软件：

1.

Team

Center，与达索的Smarteam并称为最强大的PLM软件。

2.

Postbuilder,

准确的说是UG软件的一部分，强大的CAM/CNC后置处理器。

3.

Nestran，与NASA的Nestran同根同组，是军工及航空航天业强大的CAE软件，主要应用于线性问题求解。

4.

I-DEAS，军方用高端软件，福特和日产使用，常用在CAE领域。

5.

SolidEdge，中端设计软件，除了Solidworks之外很常用的软件，强项是钣金。

6.

Imagewre，逆向造型与汽车A面造型软件，在此领域市场领导者。

UG的二次开发工具非常强大，所以有必要做一下介绍：

1.

Open

Grip，提供了最简单的解释性语言，类似于AutoCAD的Lisp，可以完成绝大多数曲线，实体CAD操作功能，生成的文件可以被UI。

Styler二次开发的菜单.men文件调用，也可被Open。

API(C语言)或者Open

C++调用。

2.

Open

API，也叫Open

C，UG的一个C语言函数库，将相似功能的函数放在同一个.h头文件中，只要被.c文件#include一下就能使用，编译后生成dll，这种dll文件可以直接由3种方式调用：

1）通过.men调用，需要写在.men文件中。

2）通过UI

Styler二次开发的对话框.dlg中的按钮响应函数来调用。

3）通过Open

Grip函数调用。

Open

C，是最强大的二次开发工具，可以实现草图，三维实体曲面，产品装配，汽车模块，模具模块，知识工程（Knowledge。

fusion），CAM加工，有限元FEM，数据库操作等所有UG功能的二次开发。

3.

Open

C++，与Open

C类似，只是函数库为C++类库的形式，可以用C面向过程或者C++面向对象的方法来编写和调用。但是功能仅局限于CAD。

4.

UI

Styler，用于二次开发扩展的菜单命令和对话框，界面，生成的.men,。

.dlg可以调用上述二次开发语言编写的可执行代码。

5.

Tooling

Language，UG自己提供的一套工具说明性语言，比较多的用在Genius设备刀具管理和Postbuilder。

CAM后置处理器上，一般情况下，不需要做任何修改，以Postbuilder为例，在这个用Java编写的跨平台工具中，机床类型、主轴、机床各轴，进给率，刀具描述等都已经由这种由Java生成的工具语言完成.在Postbuilder窗口中的任何可视化修改，都会自动修改这些工具语言。有经验的用户或第三方也可以自己修改这些工具。

6.在此补充的是，可以使用VB，Java等语言，通过对UG安装目录下各个.set,。

.template,

.dat,

.dlg,

.men文件和数据库进行操作来达到上述二次开发工具同样的效果。这也是UG二次开发工具强大之处。

字符设备中的几个函数分析

DIN 1.7218对应国内牌号“25CrMo”

25CrMo4 (1.7218)属于欧标合金结构钢，执行标准：EN 10083-3-2006。

25CrMo4(1.7218)淬透性较高，无回火脆性，焊接性相当好，形成冷裂的倾向很小，可切削性及冷应变塑性良好。一般在调质或渗碳淬火状态下使用，25CrMo4合金钢用于制造在非腐蚀性介质及工作温度低于 250℃、含有氮氢混合物的介质中工作的高压管及各种紧固件、较高级的渗碳零件，如齿轮、轴等。

25CrMo4 (1.7218)化学成分如下图：

请问有谁知道05年软件设计师的考题在哪找?

1.在内核中, dev_t 类型(在 <linux/types.h>中定义)用来持有设备编号 — 主次部分都包括.其中dev_t 是 32 位的量, 12 位用作主编号, 20 位用作次编号。

1 #ifndef _LINUX_TYPES_H。

2 #define _LINUX_TYPES_H。

4 #include <asm/types.h>。

6 #ifndef __ASSEMBLY__。

7 #ifdef __KERNEL__。

9 #define DECLARE_BITMAP(name,bits) /。

10 unsigned long name[BITS_TO_LONGS(bits)]。

11

12 #endif

13

14 #include <linux/posix_types.h>。

15

16 #ifdef __KERNEL__。

17

18 typedef __u32 __kernel_dev_t;。

19

20 typedef __kernel_fd_set fd_set;。

21 typedef __kernel_dev_t dev_t; //用来持有设备编号的主次部分。

22 typedef __kernel_ino_t ino_t;。

23 typedef __kernel_mode_t mode_t;。

...

2．在 <linux/kdev_t.h>中的一套宏定义. 为获得一个 dev_t 的主或者次编号, 使用:。

2．1设备编号的内部表示

MAJOR(dev_t dev);。

MINOR(dev_t dev);。

2．在有主次编号时, 需要将其转换为一个 dev_t, 可使用:。

MKDEV(int major, int minor);。

在linux/kdev_t.h中有下了内容。

...

4 #define MINORBITS 20。

5 #define MINORMASK ((1U << MINORBITS) - 1)。

6

7 #define MAJOR(dev) ((unsigned int) ((dev) >> MINORBITS))。

8 #define MINOR(dev) ((unsigned int) ((dev) & MINORMASK))。

9 #define MKDEV(ma,mi) (((ma) << MINORBITS) | (mi))//高12为表示主设备号,低20位表示次设备号。

...

3．分配和释放设备编号register_chrdev_region函数。

下面摘自文件fs/char_dev.c内核源代码。

184 /**

185 * register_chrdev_region() - register a range of device numbers。

186 * @from: the first in the desired range of device numbers; must include。

187 * the major number.。

188 * @count: the number of consecutive device numbers required。

189 * @name: the name of the device or driver.。

190 *

191 * Return value is zero on success, a negative error code on failure.。

192 */

193 int register_chrdev_region(dev_t from, unsigned count, const char *name)。

194 {

195 struct char_device_struct *cd;。

196 dev_t to = from + count; //计算分配号范围中的最大值1280＋400＝1680。

197 dev_t n, next;。

198

199 for (n = from; n < to; n = next) {/*每次申请256个设备号*/。

200 next = MKDEV(MAJOR(n)+1, 0);/*主设备号加一得到的设备号，次设备号为0*/。

201 if (next > to)。

202 next = to;。

203 cd = __register_chrdev_region(MAJOR(n), MINOR(n),。

204 next - n, name);。

205 if (IS_ERR(cd))。

206 goto fail;。

207 }

208 return 0;。

209 fail:/*当一次分配失败的时候,释放所有已经分配到地设备号*/。

210 to = n;。

211 for (n = from; n < to; n = next) {。

212 next = MKDEV(MAJOR(n)+1, 0);。

213 kfree(__unregister_chrdev_region(MAJOR(n), MINOR(n), next - n));。

214 }

215 return PTR_ERR(cd);。

216 }

这里, from是要分配的起始设备编号. from 的次编号部分常常是 0, 但是没有要求是那个效果. count是你请求的连续设备编号的总数. 注意, 如果count 太大, 要求的范围可能溢出到下一个次编号;但是只要要求的编号范围可用, 一切都仍然会正确工作. 最后, name 是应当连接到这个编号范围的设备的名子; 它会出现在 /proc/devices 和 sysfs 中.如同大部分内核函数, 如果分配成功进行, register_chrdev_region 的返回值是 0. 出错的情况下, 返回一个负的错误码, 不能存取请求的区域.。

4．下面是char_device_struct结构体的信息。

fs/char_dev.c

static struct char_device_struct {。

struct char_device_struct *next; // 指向散列冲突链表中的下一个元素的指针。

unsigned int major; // 主设备号。

unsigned int baseminor; // 起始次设备号。

int minorct; // 设备编号的范围大小。

const char *name; // 处理该设备编号范围内的设备驱动的名称。

struct file_operations *fops; // 没有使用。

struct cdev *cdev; /* will die指向字符设备驱动程序描述符的指针*/。

} *chrdevs[MAX_PROBE_HASH];。

80 /*

81 * Register a single major with a specified minor range.。

82 *

83 * If major == 0 this functions will dynamically allocate a major and return。

84 * its number.。

85 *

86 * If major > 0 this function will attempt to reserve the passed range of。

87 * minors and will return zero on success.。

88 *

89 * Returns a -ve errno on failure.。

90 */

/**

* 该函数主要是注册注册注册主设备号和次设备号。

* major == 0此函数动态分配主设备号。

* major > 0 则是申请分配指定的主设备号。

* 返回0表示申请成功,返 回负数说明申请失败。

*/

91 static struct char_device_struct *。

92 __register_chrdev_region(unsigned int major, unsigned int baseminor,。

93 int minorct, const char *name)。

94 {/*以下处理char_device_struct变量的初始化和注册*/。

95 struct char_device_struct *cd, **cp;。

96 int ret = 0;。

97 int i;

98 //kzalloc()分配内存并且全部初始化为0,。

99 cd = kzalloc(sizeof(struct char_device_struct), GFP_KERNEL);。

100 if (cd == NULL)。

//ENOMEM定义在include/asm-generic/error-base.h中,。

//15 #define ENOMEM 12 /* Out of memory */ 。

101 return ERR_PTR(-ENOMEM);。

102

103 mutex_lock(&chrdevs_lock);。

104

105 /* temporary */ 。

106 if (major == 0) {//下面动态申请主设备号。

107 for (i = ARRAY_SIZE(chrdevs)-1; i > 0; i—) {。

//ARRAY_SIZE是定义为ARRAY_SIZE(a) (sizeof(a) / sizeof((a)[0])) 。

//#define ARRAY_SIZE(a) (sizeof(a) / sizeof((a)[0]))。

108if (chrdevs[i] == NULL)。

//chrdevs是内核中已经注册了的设备好设备的一个数组。

109 break;。

110 }

111

112 if (i == 0) {。

113 ret = -EBUSY;。

114 goto out;。

115 }

116 major = i;。

117 ret = major;//这里得到一个位使用的设备号。

118 }

119 //下面四句是对已经申请到的设备数据结构进行填充 。

120 cd->major = major;。

121 cd->baseminor = baseminor;。

122 cd->minorct = minorct;/*申请设备号的个数*/。

123 strlcpy(cd->name, name, sizeof(cd->name));。

124/*以下部分将char_device_struct变量注册到内核*/ 。

125 i = major_to_index(major);。

126

127 for (cp = &chrdevs[i]; *cp; cp = &(*cp)->next)。

128 if ((*cp)->major > major || //chardevs[i]设备号大于主设备号。

129 ((*cp)->major == major &&。

130 (((*cp)->baseminor >= baseminor) || //chardevs[i]主设备号等于主设备号，并且此设备号大于baseminor。

131 ((*cp)->baseminor + (*cp)->minorct > baseminor))))。

132 break;。

133 //在字符设备数组中找到现在注册的设备。

134 /* Check for overlapping minor ranges. */。

135 if (*cp && (*cp)->major == major) {。

136 int old_min = (*cp)->baseminor;。

137 int old_max = (*cp)->baseminor + (*cp)->minorct - 1;。

138 int new_min = baseminor;。

139 int new_max = baseminor + minorct - 1;。

140

141 /* New driver overlaps from the left. */。

142 if (new_max >= old_min && new_max <= old_max) {。

143 ret = -EBUSY;。

144 goto out;。

145 }

146

147 /* New driver overlaps from the right. */。

148 if (new_min <= old_max && new_min >= old_min) {。

149 ret = -EBUSY;。

150 goto out;。

151 }

152 }

153 /*所申请的设备好号能够满足*/。

154 cd->next = *cp;/*按照主设备号从小到大顺序排列*/。

155 *cp = cd;。

156 mutex_unlock(&chrdevs_lock);。

157 return cd;。

158 out:

159 mutex_unlock(&chrdevs_lock);。

160 kfree(cd);。

161 return ERR_PTR(ret);。

162 }

以上程序大体上分为两个步骤：

1.char_device_struct类型变量的分配以及初始化94～123行。

2.将char_device_struct变量注册到内核，12行页到162行。

1.char_device_struct类型变量的分配以及初始化。

(1)首先，调用 kmalloc 分配一个 char_device_struct 变量cd。

检查返回值，进行错误处理。

(2)将分配的char_device_struct变量的内存区清零memset。

(3)获取chrdevs_lock读写锁，并且关闭中断，禁止内核抢占，write_lock_irq。

(4)如果传入的主设备号major不为0，跳转到第(7)步。

(5)这时，major为0，首先需要分配一个合适的主设备号。

将 i 赋值成 ARRAY_SIZE(chrdevs)-1，其中的 chrdevs 是包含有256个char_device_struct *类型的数组，

然后递减 i 的值，直到在chrdevs数组中出现 NULL。当chrdevs数组中不存在空值的时候，

ret = -EBUSY; goto out;。

(6)到达这里，就表明主设备号major已经有合法的值了，接着进行char_device_struct变量的初始化。

设置major, baseminor, minorct以及name。

2.将char_device_struct变量注册到内核。

(7)将 i 赋值成 major_to_index(major)。

将major对256取余数，得到可以存放char_device_struct在chrdevs中的索引。

(8)进入循环，在chrdevs[i]的链表中找到一个合适位置。

退出循环的条件：

(1)chrdevs[i]为空。

(2)chrdevs[i]的主设备号大于major。

(3)chrdevs[i]的主设备号等于major，但是次设备号大于等于baseminor。

注意：cp = &(*cp)->next，cp是char_device_struct **类型，(*cp)->next是一个char_device_struct *。

类型，所以&(*cp)->next，就得到一个char_device_struct **，并且这时候由于是指针，所以。

对cp赋值，就相当于对链表中的元素的next字段进行操作。

(9)进行冲突检查，因为退出循环的情况可能造成设备号冲突(产生交集)。

如果*cp不空，并且*cp的major与要申请的major相同，此时，如果(*cp)->baseminor < baseminor + minorct，

就会发生冲突，因为和已经分配了的设备号冲突了。出错就跳转到ret = -EBUSY; goto out;。

(10)到这里，内核可以满足设备号的申请，将cd链接到链表中。

(11)释放chrdevs_lock读写锁，开中断，开内核抢占。

(12)返回加入链表的char_device_struct变量cd。

(13)out出错退出

a.释放chrdevs_lock读写锁，开中断，开内核抢占。

b.释放char_device_struct变量cd，kfree。

c.返回错误信息

下面程序出自fs/char_dev.c。

动态申请设备号

...

218 /**

219 * alloc_chrdev_region() - register a range of char device numbers。

220 * @dev: output parameter for first assigned number。

221 * @baseminor: first of the requested range of minor numbers。

222 * @count: the number of minor numbers required。

223 * @name: the name of the associated device or driver。

224 *

225 * Allocates a range of char device numbers. The major number will be。

226 * chosen dynamically, and returned (along with the first minor number)。

227 * in @dev. Returns zero or a negative error code.。

228 */

229 int alloc_chrdev_region(dev_t *dev, unsigned baseminor, unsigned count,。

230 const char *name)。

231 {

/* dev:

仅仅作为输出参数，成功分配后将保存已分配的第一个设备编号。

baseminor:

被请求的第一个次设备号，通常是0。

count:

所要分配的设备号的个数。

name:

和所分配的设备号范围相对应的设备名称。

b.返回值：

成功返回0，失败返回负的错误编码。

*/

232 struct char_device_struct *cd;。

233 cd = __register_chrdev_region(0, baseminor, count, name);。

234 if (IS_ERR(cd))。

235 return PTR_ERR(cd);。

236 *dev = MKDEV(cd->major, cd->baseminor);。

237 return 0;。

238 }

239

...

目前最流行的计算机编程语言是什么？

分上午试题和下午试题

全国计算机技术与软件专业技术资格（水平）考试。

2005年上半年 软件设计师 上午试卷。

（考试时间 9：00~11：30 共150分钟）

● 在计算机中，最适合进行数字加减运算的数字编码是＿＿＿，最适合表示浮点数阶码的数字编码是＿＿＿。

（1） A.原码 B.反码 C.补码 D.移码。

（2） A.原码 B.反码 C.补码 D.移码。

● 如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要＿＿＿位。

（3） A.16 B,20 C.24 D.32。

● 操作数所处的位置,可以决定指令的寻址方式。操作数包含在指令中，寻址方式为＿＿＿；操作数在寄存器中，寻址方式为＿＿＿；操作数的地址在寄存器中，寻址方式为＿＿＿。

（4）A．立即寻址 B。直接寻址。

C．寄存器寻址 D。寄存器间接寻址。

（5）A．立即寻址 B。直接寻址。

C．寄存器寻址 D。寄存器间接寻址。

（6）A．相对寻址 B。直接寻址。

C．寄存器寻址 D。寄存器间接寻址。

● 三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：

＿＿＿ ＿＿＿ ＿＿＿ ＿＿＿

则该系统的可靠度为＿＿＿。

（7）A、0.240 B、512 C、0.800 D、0.992。

● 在计算机系统中构成虚拟存储器＿＿＿。

（8）A．只需要一定的硬件资源便可实现 B。只需要一定的软件即可实现。

C．既需要软件也需要硬件方可实现 D。既不需要软件也不需要硬件。

● 某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够＿＿＿”。

（9）A．使公司员工只能访问Internet 与其有业务联系的公司的IP地址 。

B.仅允许HTTP协议通过 。

C.使员工不能直接访问FTP服务端口号为21的FTP服务 。

D.仅允许公司中具有某些特定IP地址的计算机可以访问外部网络。

● 两个公司希望通过Internet进行安全通信保证从住处源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是＿＿＿，使用的会话密钥算法应该是＿＿＿。

（10）A．链路加密 B. 节点加密 C.端-端加密 D.混合加密。

（11）A．RSA B.RC-5 C.MD5 D.ECC。

● 我国著作权法中，＿＿＿系指同一概念。

（12）A．出版权与版权 B. 著作权与版权 C.作者权与专有权 D.发行权与版权。

● 由我国信息处产业部批准发布，在信息产业部门范围内统一使用的标准，称为＿＿＿。

（13）A．地方标准 B.部门标准 C. 行业标准 D.企业标准。

● 某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并国有化在芯片中，该软件设计师的行为＿＿＿。

（14） A．不构成侵权 ，因为新的控制程序与原控制程序使用的程序转换为机器语言不同 。

B.不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同 。

C.不构成侵权，将一种程序语言编写的源程序转换为另一种程序语言形式，属于一种“翻译”行为 。

D.构成侵权，因为他不享有原软件作品的著作权。

● 数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R！个逻辑记录。逻辑记录R1，R2，﹍﹍ ，R10存放在同一个磁道上，记录的安排顺序如下表所示：

物理块 1 2 3 4 5 6 7 8 9 10。

逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10。

假定磁盘的旋转速度为20MS/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4MS，则处理这10个记录的最长时间为＿＿＿。

（15）A．180ms B.200 ms C.204ms D.220ms。

（16）A．40ms B. 60ms C. 100ms D.160ms。

● 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K地址变换过程如下图所示，图中逻辑地址用十进制表示。

（17）A．33220 B.8644 C.4548 D.2500 。

图中有效地址经过变换后，十进制物理地址a应为＿＿＿。

● 下列叙述中，与提高软件可移植性相关的是＿＿＿。

（18）A．选择时间效率高的算法 B.尽可能减少注释 C.选择空间效率高的的算法 。

D.尽量用高级语言编写系统中对效率要求不高的部分。

● 在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为＿＿＿；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为＿＿＿。

（19）A．直接转换 B.位置转换 C.分段转换 D.并行转换。

（20）A．直接转换 B.位置转换 C.分段转换 D.并行转换。

●下列要素中，不属于DFD的是＿＿＿。当使用DFD对一个工资系统进行建模时，＿＿＿可以被认定为外部实体。

（21）A。加工 B.数据流 C.数据存储 D.联系 。

（22）A．接收工资单的银行 B.工资系统源代码程序 C.工资单 D.工资数据库的维护。

● 在系统验收测试中，＿＿＿是在一个模拟的环境下使用模拟数据运行系统；＿＿＿是在一个实际环境中使用真实数据运行系统。

（23）A．验证测试 B.审计测试 C.确认测试 D.模块测试。

（24）A．验证测试 B.审计测试 C.确认测试 D.模块测试。

● 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是＿＿＿。

（25）A．外部设计评审报告在概要设计阶段产生 。

B.集成测评计划在程序设计阶段产生 。

C.系统计划和需求说明在详细设计阶段产生 。

D.在进行编码的同时，独立的设计单元测试计划。

● 在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：

进 程 优先级 使用设备的先后顺序和占用设备时间。

P1 高 R2（30ms） CPU(10ms) R1(30ms) CPU(10ms)。

P2 中 R1(20ms) CPU(30ms) R2(40ms)。

P3 低 CPU (40ms) R1(10ms)。

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用约为＿＿＿% ；R2的利用率约为＿＿＿% （设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。

（26）A．60 B.67 C.78 D.90。

（27）A．70 B.78 C.80 D.89。

● 某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|…|9,则以下字符串中，不能被该DFA接受的是＿＿＿，与该DFA等价的正规式是＿＿＿。（其中，ε表示空字符）

① 3875 ② 1.2E+5 ③ -123 ④ .576E10。

（28）A．①、②、③ B. ①、②、④ C. ②、③、 ④ D. ①、②、③、④。

（29）A．（-dld）d*E(-dld)d*|(-dld)d*.d*(ε|E(-dld)d*)。

B.-(dld)dd*(.|ε)d*(ε|E(-dld)d*) 。

C.(-ld)dd*E(-ld)d*|(-dld)dd*.d*(ε|E(-|E(-ld)d*) 。

D.(-dld)dd*E(-dld)d*l(-dld)dd*.d*(ε|E(-dd*ldd*))。

● 对于以下编号为①、②、③的正规式，正确的说法是＿＿＿。

①（aa*lab）*b ②(a/b)*b ③((a/b)*laa)*b。

(30) A.正规式①、②等价 B.正规式①、③。

C.正规式②、③等价 D.正规式①、②、③。

● 在UML提供的图中，＿＿＿用于描述系统与外部系统及用户之间的交互；＿＿＿用于按时间顺序描述对象间的交互。

(31) A.用例图 B.类图 C.对象图 D.部署图。

(32) A.网络图 B.状态图 C.协作图 D.序列图。

● 某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno,Sname,Szip,City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。

CREATE TABLE SP（Sno CHAR(5),。

Pno CHAR(6),。

Status CHAR(8),。

Qty NUMERIC(9),。

＿＿＿(Sno,Pno),。

＿＿＿(Sno),。

______(Pno);。

查询供应了“红”色零件的供应商号、零件号和数量（QTY）的元组演算表达式为：

{t|( u|)（v）(w)(____ ^u[1]=v[1] ^v[2] =w[1] ^w[3]=‘红’^___)}。

(33)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S。

D.FOREIGN KEY(Pno) REFERENCES P。

(34)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S。

D.FOREIGN KEY(Pno) REFERENCES P。

(35)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S。

D.FOREIGN KEY(Pno) REFERENCES P。

(36)A.S(U)^S(P) ^ P(W) B. SP(U)^S(V) ^ P(W)。

C. P(U)^S(P) ^ S(W) D. S(U)^P(V) ^ SP(W)。

(37)A.t[1]=U[1] ^ T[2]=W[2] ^ T[3]=V[4] B. t[1]=V[1] ^ T[2]=U[2] ^ T[3]=U[4]。

C. t[1]=W[1] ^ T[2]=U[2] ^ T[3]=V[4] D. t[1]=U[1] ^ T[2]=V[2] ^ T[3]=V[4]。

● 循环链表的主要优点是_______。

(38) A.不再需要头指针了 B. 已知某个结点的位置后，能很容易找到它的直接前驱结点 C.在进行删除操作后，能保证链表不断开 D.从表中任一结点出发都能遍历整个链表。

● 表达式a*(b+c)-d的后缀表达形式为_________.。

(39) A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd。

● 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______________.。

(40) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 。

● 无向图中一个顶点的度是指图中______________.。

(41) A.通过该顶点的简单路径数 B.通过该顶点的回路数 。

C.与该顶点相邻接的顶点数 D.与该顶点连通的顶点数。

● 利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行___________次元素间的比较。

(42) A. 4 B.5 C. 6 D.7。

● 已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类，类Q为类P的派生类，它们的继承方式如下所示：

class P: public O {…};。

class Q: private P {…};。

在关于类P的描述中正确的是_______；在关于类Q的描述中正确的是______。

(43) A.类P的对象可以访问F1，但不能访问F2 。

B.类P的对象可以访问F2，但不能访问F1 。

C.类P的对象既可以访问F1，也可以访问F2 。

D.类P的对象既不能访问F1，也不能访问F2。

(44) A.类Q的对象可以访问F1、F2、和F3 。

B.类Q的对象可以访问F2和F3，但不能访问F1。

C.类Q的成员可以访问F2和F3，但不能访问F1。

D.类Q的成员不能访问F1、F2和F3。

● 在关于类的实例化的描述中，正确的是_______.。

(45)A.同一个类的对象具有不同的静态数据成员值 。

B.不同的类的对象具有相同的静态数据成员值 。

C.同一个类的对象具有不同的对象自身引用（this）值 。

D. 同一个类的对象具有不同的对象自身引用（this）值。

● 在某系统中，存在如下的业务陈述：①一个客户提交0个或多个订单 ②一个订单由一个且仅由一个客户提交。系统中存在两个类：“客户”类和“订单”类。对应每个“订单”类的实例，存在____________“客户”类的实例；对应每个“客户”类的实例，存在________“客户”类的实例；

(46)A.0个 B.1个 C.1个或多个 D.0个或多个.。

(47)A.0个 B.1个 C.1个或多个 D.0个或多个。

● 在常用的描述二叉排序树的存储结构中，关键字值最大的结点_________.。

(48)A.左指针一定为空 B.右指针一定为空 C.左右指针均为空 D.左右指针均不为空。

● 一个具有n(n>0)个顶点的连通无向图至少有_________条边。

(49)A.n+1 B.n C.n/2 D.n-1。

● 由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为________.。

(50)A.23 B.37 C.44 D.46。

● 在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是__________.。

(51)A.基数排序 B.快速排序 C.堆排序 D.归并排序。

● 已知一个线性表（38，25，74，63，52，48），假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为__________.。

(52)A.1.5 B.1.7 C.2.0 D.2.3。

● 为在状态空间树中___________，可以利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该_____。

(53)A.找出任一个答案结点 B.找出所有的答案结点 C.找出最优的答案结点 D.进行遍历。

(54)A.使用精确的成本函数C(.)来作LC-检索 B.使用广度优先检索 。

C.使用深度优先检索 D.进行遍历。

● 在比较为基础的排序算法在最坏情况下的计算时间下界为________。

(55)A.O(n) B.O(n2) C.O(logn) D.O(nlogn)。

● 利用动态规划方法求解每对结点之间的最短路径问题（all pairs shortest path problem）时，设有向图G=<V.E>共有n 个结点，结点编号1¬-n，设C是G的成本邻接矩阵，用Dk（I,j）表示从I到J并且不经过编号比K还大的结点的最短路径的长度（Dn (I,J)即为图G中结点I到J的最短路径长度），则求解该问题的递推关系式为____________.。

(56)A. Dk(I,j)=Dk-1(I,j)+C(I,j)。

B. Dk (I,j)=min{ Dk-1 (I,j),Dk-1(I,j)+C(I,j)}。

C. Dk (I,j)= Dk-1 (I,k)+ Dk-1 (k,j)。

D. Dk (I,j)=min{ Dk-1 (I,j), Dk-1 (I,k)+ Dk-1 (k,j) }。

● PC机处理人耳能听得到的音频信号，其频率范围是__________.。

(57)A.80-3400HZ B.300-3400HZ C.20-20KHZ D.22-44.1KHZ。

● 电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中，________颜色空间不属于电视系统的颜色空间。

(58) A.YUV B.YIQ C.YcbCr D.HSL。

● 双层双面只读DVD盘片的存储容量可以达到_________.。

(59)A. 4.7GB B. 8.5GB C.17GB D.6.6GB。

● 静态图像压缩标准JPEG2000中使用的是________算法。

(60)A.K-L B.离散正弦变换 C.离散余弦变换 D.离散小波变换。

● 一个局域网中某台主机的IP地址为176.68.160.12,使用22位作为网络地址，那么该局域网的子网掩码为________,最多可以连接的主机数为_________.。

(61)A.255.255.255.0 B.255.255.248.0 C.255.255.252.0 D.255.255.0.0。

(62)A.254 B.512 C.1022 D.1024。

● 在以下的选项中，可以用于Internet信息服务器远程管理的是__________.。

(63) A.Telnet B.RAS C.FTP D.SMTP。

● 在TCP/IP网络中，为各种公共服务保留的端口号范围是__________.。

(64) A.1-255 B.1-1023 C.1-1024 D.1-65536。

● 在以下网络应用中，要求带宽最高的应用是__________.。

(65) A.可视电话 B.数字电视 C.拨号上网 D.收发邮件。

● DOM is a platform-and language-________API that allows programs and scripts to dynamically access and update the content ,structure and style of WWW documents (currently,definitions for HTML and XML documents are part of the specification).The document can be further processed and the results of that processing can be incorporporated back into the presented________. DOM is a _______-based API to document ,which requires the whole document to be represented in_______while processing it .A simpler alternative to Dom is the event-based SAX,which can be used to process very large _______documents that do not fit into the memory available for processing.。

(66) A.specific B.neutral C.contained D.related。

(67) A.text B.image C.page D.graphic。

(68) A.table B.tree C.control D.event。

(69) A.document B.processor C.disc D.memory。

(70) A.XML B.HTML C.script D.Web。

● Melissa and LoveLetter made use of the trust that exists between friends or colleagues.Imagine receiving an ______from a friend who asks you to open it .This is what happens with Melissa and several other similar email _____.Upon running ,such worms usually proceed to send themselves out to email addresses from the victim’s addresses from the victim’s address book,previous emails,web page______.。

As administrators seek to block dangerous email attachments through the recongnition of well-known___________,virus writers use other extensions to circucumvent such protection.Executable(.exe)files are renamed to .bat and .cmd plus a whole list of other extensions and will still run and successfully infect target users.。

Frequently,hackers try to penetrate networks by sending an attachment that looks like a flash movie,which,while displaying some cute animation,simultaneously runs commands in the background to steal you passwords and give the ____________access to your network.。

(71) A.attachment B.packet C. datagram D. message。

(72) A.virtual B.virus C.worms D.bacteria。

(73) A.memory B.caches C. ports D.regusters。

(74) A.names B.cookies C.software D.extensions。

(75) A.cracker B.user C.customer D.client。

下午试题

全国计算机技术与软件专业技术资格（水平）考试。

2005年上半年 软件设计师 下午试卷。

（考试时间 14：00~16:30 共150分钟）

请按下述要求正确填写答题纸

1、在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。

2、在答题纸的指定位置填写准考证号、出生年月日和姓名。

3、答题纸上除填写上述内容外只能写解答。

4、本试卷共7道题，试题一至试题四是必答题，试题五至试题七选答1道。每题15分，满分75分。

5、解答时字迹务必清楚，字迹不清时，针不评分。

6、仿照下面例题，将解答写在答题纸的对应栏内。

例题

2005年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。

因为正确的解答是“5月29日”，故在答题纸的对应栏内写上“5”和“29”（参看下表）。

例题 解答栏

（1） 5

（2） 29

试题一至试题四是必答题

试题一（15分）

阅读以下说明和数据流图，回答问题1至问题3，将解答题纸的对应栏内。

[说明]

学生住宿服务系统帮助学生在就学的城市内找以所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面住处进行管理和维护。

房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识（ID）和密码；房屋信息包括房屋地址、类型（单间/套间）、适合住宿的人数、房租、房主的ID以及现在是否可以出租（例如由于装修原因，需等到装修后才可出租或者房屋已被租出）。每当房房屋信息发生变化时，房主须通知系统，系统将更新房到文件以便学生能够获得准确的可租用房屋信息，房主向系统中加入可租用的房屋信息时，需交纳一定的费用，由系统自动给出费用信息。房主可随时更新房屋的各种属性。

学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识（ID）和密码。若学生希望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主，会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。

学生住宿服务系统的顶层图如图1-1所示；学生住宿服务系统的第0层DFD图如图1-2所示，其中，加工3的细雨人图如图1-3所示。

[问题1]（6分）

（1）数据流图1-1缺少了一条数据流（在图1-2中也未给出该数据流），请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。

（2）数据流图1-2中缺少了与“查询房屋”加工相关的数据流，请指出此数据流的起点和终点。

[问题2]（4分）

“安排会面”加工除需要写入会面文件外，还需要访问哪些文件？

[问题3]（5分）

请补齐下列数据字典条目：

登录信息=学生ID+密码

注册信息= 。

[数据流图1-1]

试题二（15分）

阅读以下说明和表，回答问题1至问题4，将解答填入答题纸的对应栏内。

[说明]

某公司信息管理系统的需求分析和部分关系模式的结果描述如下：

1. 公司有多个部门，每个部门有一名负责人、一间办公室、一部电话、多名职员，每个职员最多数一个部门，负责人也是公司一名职员。

2. 公司职员的工资大于等于1000元且最小等于8000。

3. 数据库的部分关系模式设计如下：

职员（职员号，职工姓名，月工资。部门号、办公室，电话）

部门（部门号，部门名，负责人代码，任职时间）

4.“职员”和“部门”的关系示例分别如表2-1和表2-2所示。

[2-1]

“职员”关系

职员号 职员姓名 月工资 部门号 办公室 电话。

60801 汪俊华 1000 1 A座201 6883122。

60802 杨晓军 3200 1 A座201 6883122。

60803 王晓华 4300 2 B座202 6883123。

60804 邢彦军 2800 2 B座202 6883123。

60805 吕靖原 5300 3 A座301 6883124。

60806 芦文峰 3200 3 A座301 6883124。

60807 牟雪松 2800 3 A座301 6883124。

60808 高亚南 1200 4 B座302 6883125。

60810 周 黎 3200 4 B座302 6883125。

60820 姚应磊 1200 4 B座302 6883125。

60821 程文驰 3200 5 B座303 6883126。

60836 许俊坤 0 Nu11 … …

[表2-2]

“部门”关系

部门号 部门名 负责人代码 任职时间。

1 财务部 60802 2001-8-5。

2 市场部 60803 2002-6-3。

3 研发部 60805 2002-6-3。

4 生产部1 60810 2003-8-1。

5 生产部2 60821 2004-6-3。

[问题1]（4分）

根据述说明，请给出

（1）“职员”关系模式的主键和外键。

（2）“部门”关系模式的主键和外键。

[问题2]（4分）

（用SQL定义“职员”关系模式，请在空缺处填入正确的内容。

Create Table职员（职员号CHAR（5） （a） ,。

职员姓名 CHAR（8），

月工资 NUMBER（4），

部门号 CHAR（1），

办公室 CHAR（20）

电话 CHAR（8），

（b） （部门号），

CHECK（月工资＞=1000 AND月工资＜=8000））；

（1） 针对人数大于等于2的部门创建视图D View(Dept, D 。

num,D Totals,D Avgpay),其中，Dept为部门号，D num为部门人数，D_Totals为部门人数，D_Avgpay为平均工资，请在空缺处填入正确的内容。

Create View D_View(Dept,D_num,D_Totals,D_Avgpay)As。

(Select部门号， （C）

From职员

（d） count(*)>=2 WHERE 部门号IS NOT NULL）：

[问题3]（3分）

对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么？

60811

芦峰 800 1 A座201 6883122。

60802 李晓啸 3500 2 B座202 6883123。

60812

高亚南 2600

[问题4]（4分）

原来的“职员”关系模式存在什么问题？在不增加新关系模式的前提下，请给出修出改后的“职员”和“关系模式”。

试题三（15分）

阅读以下说明和流程图，从供选择的答案中选出应填入流程图 （n） 处的字名写在答题纸的对应栏内。

[说明]

一个印刷电路板的布线区域可分成n×m个方格，如图3-1（a）所示，现友需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线，如图3-1（b）中虚线所示。为了避免线线路相交，应将已布过线的方格作成封锁标记，其他线路不允许穿过被封锁的方格。

x

y

[图3-1]

(a)布线区域方格陈列车 （b）水平或垂直布线。

设给定印刷电路板的起始方格x与目的方格y沿未布线，求这两个方格间最短布线方案的基本思路是：从起始方格x开始，先考查距离起始方格距离为k的某一个可达方格就是目标方格y时为止，或者由于不存在从x。

原文地址：http://www.qianchusai.com/dynamically-90.html