外企ASIC面试和笔试题目第一套题

Suppose we are in the middle of the run when i=2: 3.1) What is the value of (mover - argv)?
3.2) What is the content of *mover?
3.3) What is the value of **mover?
Give out the voltage and current as a function of time. What is the circuit’s frequency?
i(t)
V0=1v
C=1F
L=1H
3. A CMOS inverter symbol is shown below
Vdd
Vin
i(vdd)VddV Nhomakorabean0
Vdd/2
Vdd
Vin
3.3 When a pulse is applied to the input node, draw the output voltage, as well as current through Vdd pin and Vss pin:
Vin
time Vout
4. Write a C or C++ program that reads a string from standard input or a file, then reverse the string and print the result out to the standard output:
Vout
Vss
3.1 Draw the transistor circuit for the inverter:
3.2 When Vin goes from 0 to Vdd, draw the Vout, as well as current through Vdd pin: Vout
0
Vdd/2
3.4) What is the value of *mover[-1]?
3.5) What is the value of mover[-1][1]?
3.6) What is the value of *(*(mover+1))?
4. Following is a list of code of a C function, assuming element values in array xx[] are monotonic:
e) Draw cross section of the CMOS inverter on a wafer (assuming n-well process):
4. A half-adder’s truth table is as following:
A
B
SUM
CARRY
0
0
0
0
1
0
1
0
0
1
1
0
1
NAME:______________________ Contact Info:________________________
Circuit Questions
1. Given the circuit below, find each node voltage, and each branch current.
time i(vdd)
time i(vss)
time 3.4 An input pulse is applied to the inverter, whose output node connects to a capacitor:
Vin slew
Vdd Vout
Vss
Cload
a) describe cell’s delay change with respect to input slew, output load, Vdd, and temperature: b) Describe inverter’s average power with respect to output load, Vdd, and frequency: From your perspective, what is an efficient way to reduce power? c) What is “body effect”? d) When input does not change, is there any current through Vdd, Vss pin? If so, what are they? How do they change with respect to temperature?
1.3 Give the command to replace all occurrences of “john” with “John” in datafile: %
1.4 Give the command to find if there is any file named “foo.sp” in the current directory and its sub-directories: %
2.2) int i; printf(“%d\n”, *i);
2.3) int c; while ((c == getchar()) != EOF) putchar (c);
2.4) char s[] = “hello”, *p = &s[2], c; c = toupper(p);
2.5) char s[] = “hello”, *p = &s[2]; printf(“%c\n”, toupper(*p));
1
0
1
4.1 Give boolean expressions for SUM and CARRY:
4.2 Based on the boolean expressions, draw logic circuit for the half adder (you can use any basic logic gate):
1.2 Give the command to find if there is a username “john” in file /etc/passwd: % Give the command to print any line containing number 3.14 in datafile: %
jl = jm; else ju = jm; }
return (jl); }
Describe what this function does, what the return value “jl” would be? Describe the runtime of this function with respect to the array size:
unsigned locate( double *xx, double x, unsigned l, unsigned u) { unsigned ascnd, jl, ju, jm;
jl = l; ju = u; ascnd = xx[u] > xx[l]; while (1 < ju - jl ) { jm = (ju + jl) >> 1; if (x > xx[jm] == ascnd)
2.6) char s[] = “hello”, *p = &s[3]; printf(“%c\n”, p[3]);
3. Here is a short program that prints out command line arguments:
#include <stdio.h> main(int argc, char *argv[]) { int i; char **mover; for (i = 0, mover = argv; i < argc; i++, mover++) { printf(“Argument %d is %s\n”, i, argv[i]); printf(“Argument pointeed by mover is %s\n”, *mover); } } and here is the sample run (the executable is “a.out”): %a.out eye ear nose
1
+ V1=1v _
R1=1Ω
3
R2=2Ω
I1 I3
I2 R3=3Ω
2
+ _ V2=2v
2. A 1 Farad capacitor connects a 1 Henry inductor in parallel. There is an initial charge of 1 Coulomb (so the initial voltage across the capacitor is1Volt) applied on the capacitor at time=0.
5. List out the programming project/work you have done: What data structure, algorithms you have employed in the projects:
How did you test the code you wrote?
2. State what, if anything, is wrong with the following code fragments. Assume that all ncessary header files have been included properly. 2.1)
int *pi; *pi=3.14;